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mmmcrMM] 

<bhl ocOUffl^W h* ■ U X b Sr-t-tfE P G (*^# 

ffM-r ft x t- y y t . 

mtMrftti-fbtLizm t mmn ft ft y r t u 
sajyisKaw-ii-^A^T, mtasfflstt^ffl 

EPGf-f outfit *if w tsfffiimwfiKft t ji 

ft i t itfat th^m. 

it&i i 

[ it *ii 3 ] tm3-—fnm±. m&z-~r£.£ ->x 
mmz a- h sr-^-tf i t zftrnt-rtmsm 2 £ia 

[ mzm 4 ] mria#ffl»B(i , mmmmtzm & % 
< #t ft w^wm^mzm. i> m&t ft mmt,zm^ < 
z b *m®.bt&m>m 1 izim^m, 
1 m&m 5 ] iuia#fflfiB{i , mBWfwt 
t Ltitfii ^ffitMssf+tt ^tLtzMmmmmnmz 
&i>m&i-&mmiz&~j< z t zwmbt&msm 1 e 

1 msm 6 ] iy lasfflftufi , vxHmtifbtuzm. 
b Lxmm\>mzmmnft>ti. immm&**t> 
iKir-rft. ms.Wimmcr>mzmi>Mi!rtz>&mzm 
-?< z b zmLbthmim 1 izmm^m* 
[It5f<ii7] Mia#ffl«Mtt. mmmmm^irrzm 

; sswsfc-rssiwiJH 1 fcseaosrac. 
elfins] Mie#ffl#tt^ffi{i. tfjie^-- wat 

< b 2 ■n^mam t ##i#tt£ #tft z b t,zm 
txwmztihzb ^mbt^mim. 1 tte®^ 
m. 

1 mzm 9 ] #ao 9 ay )vmmmfmmm: 

<bi>l -ocry&mtfA K ■ U X hj&f&ifl.ft EPG (1 
=FMS.^'A H ) f — *4: LTAMI^fUt' ■ j/If 



* So (t ft fcft K E P G t*- -9 <r>m& Sr ft o 

izmiim^tim&cv^m^mmwb L-cmria^-- 
^zmm-^mmiMm^-mb z b itnwLbt 

umm i o ] ttria^ii. z.-^^wwmmzm 

Mit-t&mmznmf&tzMzftfrti&zb zmmbt 

ftff5F<il9 KIGa»i(ai^-rA. 
Cciatl^itMi>x-rA 0 

[||*ib i 2 ] mria#««®(±. H«ia#*i#tt^«t 

# < *t-ft ina#ffl!if &»mz&i>m&t& mmzm*? 
<zb £®mbt&m^9izmmcommi'X7-&, 

i tmm 1 3 3 mjia#fflfftS(± . mmmmnf^tifz 
mb Lxmi>i&\< ^imzmmnn^ixfzwmm^mcom 
tzmi>m^tz>mmzm^< z t zimb-r&m%m9 

[ff*if 1 4 ] ftria#ffl«W(±. WSMfffflfbtiA: 

mb Lxai>*6^mzffiSLfflft>ti. m§mmxm*a 
h^<^th. mm^m^m^hm^thmmz 
m~3< z b itmbt&msm9 izim^mm^^ 

a. 

[11*111 5 ] ffr!e#ffitMt±. mmmmm^tLfz 
mb Lxn.i>m^mzmmnvt>tL. mmmzmzm 
t, & < wt-ft , mria#*iwtt^ffl^« t js^-t-ft#*it 
^ b ^w^bthm=m9 izimcoMMisXT 

a. 

tz^£ <bi>2 m&mm t#ffl^tt^*t-ft ; t tc 

jetTffM?^ft^k^mi:^-ftlf*JI9(c|B«^« 

[ mas. i 7 ] sifi^ 9 a v )vmmfmmm&4? 

b it 1 -ocrMtMA V ■ U x h t-£tr E p g (m^ 1 
n/5A § tiTt 3 >- b * - fWWM. 0 ^Iffi&Mft 

nmzBf&t&^yt'x.—? ■ Tufyj+^—vb^ 
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i m^m 1 8 ] irf b^(s . ^—w^mnmrnzm 

[ MSB 1 9 ] ffiEJL— f tifHHi , trata.— If t «t -> 
Kfc#tfi £ Swat l^fiSril 8 

[ If «H 2 0 3 Ml BSfflft Mi . Ml E#ffl Wtt £ ft £> 

<ifc*!|«si:-r*iiwi^i Tiasajuoayt*-* ■ 

1 ] MIE^fflftMii. UIBWWt(t6<ifc 

teftfc3«-^4#ata6^< i k -r^w^ii 1 
[ if *ii 2 2 ] mi ssasMii . m mm ft ft h titz 

<» ^ < 4 , MIB#ffl#tt«ffi £ft i> Ji^t* 

*c?< ; t *m®.b-t&mm 1 7 ^ztm^ ye 

* ■ 7D^7Al n a n . 

<>#< . «nE«fififtt«afc«t>a^-*»afc 

[ff*iR2 4] MIB#*Mftt«ffl«. BWEi— fi«Jl 

£;Kc< k 1 2-oco#ffl*i|5i ts«#e£w-r& ; 1 1 
$ trffMsni. i t k-rtrntts 1 7 tiatg^ 

ay\?j,—? ■ 7a^7Aia. 
[|f*iI2 5 ] «HtHH-4flB8Sf^< Hloco 
#ffl#-f K • Oxh J^tfE P G SIMM K ) k 

LX, a»OWfiR<0#« fcKHffi^iSftttTtJIlx- 
X. 

tolB)lS?§ti.7tM«*ffifflLTfalB#ffl^ftt«ffl*l«if 



k. 

1#tttf>ffl* 7 4 /l^ U y^U #ffl^tt«7 ^ )V? <J > 

^S^fflSr^-rSXT-vTk . 

HUIE7 h )V? >J V^$*iJi»H*Steco«fc*fc»^4 

ttsRfcfru, *i>«^7 * /^ u y^^^*ffl#tti0 

Sffltt»£ jl— tf'^A^JT". ffflE7 ^ )V9 U y 

TiJia^-— f cittt§xf77t *^rr* £ k 

k^^TJ&o 

[If ^2 6 ] 4HHI4, MlE«S«*«#e**^S 

; k ^mb-t ^mM2 5 izmmco^m. 
f77jtts;t^ssi:n n 2 5 lam^ 

[ ff$£ 2 8 ] ml £Hflto# « *y«Sr <ttfl«? 

-^T<50W«k^2c7)^-fT<7)BBfS£Offl^^*U. frlE 

if^tW^' f'OjltfKofSSk LTBSffSix, 
HUlEm 2 SO ? >f 7°(75M^OB?IBffi-^V ^\ «fc D Mv 

swat -tsm^ 2 7 csafcojMfi. 
[if*ii2 9 ] mamim&^it. smnm^ms 

8izim^if&. 

imsm 3 0 3 ffiENffiu. f 3*s kkss^i. 

[ If 3KB 3 1 3 ffrlBS*IWtt<7)ffl<7)* « a , Ml E jl- 

[it*Pl3 2 ] BulE#*l«fttco*I^^ii*^^M3l 
tti-thtUz HftS* L , MIBBfi-JiHuiEi-^f^ffli^ 
M^#fflrt-C-#ffl^ik^B#S:^i k Sr#mk-T4 
B*JI2 5tcfBKco^r& 0 

[|f*3l3 3 ] SulBM«<50#^{±. 7 U 
~?> V RUimWf zi-?yvlz£~?X%.mZtiX^&z\ 
bZW&b ■?& If 5f?H 2 5 Xii 2 6 KIE»«7fffi. 

nmm 3 4 3 milB7 a iv? 0 y?a~?y ^ 

tf y x vfrtzWRSti* i k ^sk-tsm *ii3 3 1 

IBK^TJffi. 

[SIKKB3 5 3 mriEnt^xa'y h • 7 ovnt. mm 
t, mmBximmitmmwmmnmz-stti. #a 
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x-^%mmmmz\m t . 

MJtE-T & £ k t^ASHtt:«6# L . 

AWE*®? ^;P^«tulE#ffi#14<P0fflt#tn.. UMBO- 

•tmrnmizfrnv. 

4 *U rot B^— WEI m £ JL/tSftH** 547X^>f/P 

[ it ^im 3 6 ] mmmmm^y v «±, m^soni 

X hj&»&gB?S*i4£ k ^mk-rSlf^3 3 
£ k TffjtB#*l#tt^ffl£E?'J L . 

nzmmz^z <r t -cmiEsawttoafcisii u , 
Miaa^ff l § wfttmimmB&n tx*$> & mm 

iz , mi b^±*jk £ izt Tmmmm^ 

mmm-th i k fcWStl: 3 6 tl5tt<?)* 

So 

?y HawH^ftftn t* ici^tjais^ mriam 
-ftttWWttt, frUSWPftJt. l»fLS»Wf 

swwt(t**tf brt^atiRstis <r k £f#mk-r 

- k -c-fria*ffl#tt«ffl^E?'J l . 
fjia#att)iiiff#iti±iuie#ffl«ttc7)«tc-^inT v ^ 

Mia*? L§»Fftwii9E»a*ftt^)afc*4*L, Hvia 

ftfcBWfc*** - k T'1uia#ffi^tt«ffl^ffi?iJ L , 
lz , fffia^ffi^ *■ BWBfcM"*. 4 - k T" iff! a#ffi#tt^0 



Wfa^fttt*^)iiiff#(t«iriB#«tt^<;i-^iHibBti3 

k HB*fc. mlB^tt £ k TOTE 

*HiRtttf>a£I»IU 

ftV^att^^^*t--g.#ffl#ffi«*I^ffi5fet- S k IBI 

mz, nriBBft*B«tM^*i kTtuia^a^e^ffl 
mif awsfcttif l sjiif ftwiHfrtamttK^n t» 

fcliftilfrU*Bft£^&fm#tt«a£flBfrf£i: 
|slB#(c , fjIB^ftK^^ BMHfcM^4 - k T"|tria# 

iajB^tc , mriameK^^ £ k T-tuia# 

ffi#tttf0ffl*E^4 £ k k^ft^^a 3 8 tela 

i mem 4 o 3 #mmt&tiffltf'j?% <hio« 

wm^-^vimiz&tz&^mizmmttrtxmivma. 

mnmim&* t mmmzttmmixmix--*?cr>%m 
<r>m^ » k *ib»^-^> ss 2 * y #et t , 
Mia#ffl«ftt^ffl^^-r4^a6<7)^#sk . 

**-TS^< k 1 1 o<0WfiRSj»W-t ^^^SB?^ 
Sk. 

*ISk. 

a*Ht«oa&^w* ^ y >-^®k , 

ffi^ft^S^^Sk, 

y^titzmzmhm^hw&^m^^wfeMh. l 

TtulB^--iftjl*nt- 4HH±«^Sk **^S £ k 

£#®k-r-g>*tis^x^A 0 

[f**«4 i ] fHESi»<o#a^es:^rr5 

£ k ^«Sk t-4ft*il4 0 fci3«««ai^^-rA. 

2 ] ffrlBS^S^v^MfTt-SMfT^g 
*56t:*^-S £ k ^^k^-Sli*JB4 0 fcriBttattM 

[ it * ji 4 3 ] ftriaM«o# « ^'4--^r < k t at i co 9 
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m i <r> ? a Tcomimmtm^ £ titzwmizb 
t *%fmb-?mim4 2 izimcomm^x^* 

sit ^iik^-sff*^ 0 (ciea^itM^XT-A. 

[ If 5RIJI4 6 ] mE.Wm&0M<D&«i£. fla- 

f|t?-S>*ufc Btt£* L , t»iBB+t<4«iBJ--WJaWt 

11*314 0 fclEi^ftW a^-r A . 

v y v RWWftt it 3 v y h tc i o t 3tfS§ *vt ^ 4 <r 
*wat^4iiwi5S4 ox«4 1 fciafcoflffl^T- 

[it*H4 9 ] mzy 4 iv? 0 y?a~?yvit. mm 

h ■ y a)V9 , , K%y a )V 

*\ mmyjfof. mfyA yy,?Mv ■ y ov?*^ 
trU^b**taH?S*L4ii:*1fai:-r4iWi«4 8fc: 

[it*ii5 0 ] mzmmxv v t- ■ 7 ^ /p-^m. jta 

x^^%^m.mz\m l . 
nm- s z a ^*tAMtw l . 

mt?.y a y y.? 4 sv ■ y 4 /v-?am?Mfflfi&<7)mzis 
t *u wepl— rtmmizM.tz^rwm.-ffi y^yxmtv 

7°\zWt h Z b &r?t y AyxyA ;Htfc«fe# 

-ti z t &w&k-tzmtm4 9 iztm(DWM^y^ 

ffftft, frL^JBJWftt. *»*rLSJB*ft(t**tjy 



Miaff l § wwy-wi mmm$&<7Mizs tix, mm 

mmrnz^^ z t x'mim&!m£<m.min 1 . 
mmn-m l $ mffnm±msmsam tx-fc& m±m 

tz. nsBStMsm^nrntzM^t z t xmimmm^ 
mmm-tz z t *w&ki-&m& 5 1 ^tm^mm 

insaR 5 3 ] mft&W«co#* ti, 7 4)\,?y yyn 
vyF&VWfmfwy Hfc J: ^TS«?ix. tuKIHI 
Witnvy b'{4M^»i||JW(t. ^ttJBmtit, 
-JBtttWmft. ffLSWWttt, S^fTL^IHimt 
it. *HStt«»WWtt, -mttS^JBffWit. *fL$ 
SasttWPftJt. mttff L§Jiim+ita^-«H4Sf L 

&wt%m4 iicEt«jti^fA. 

c K&H 5 4 1 MiEa^^syiim+ tt« , tfria^--- *f 

z t xmmmmnmztiffl l . 
mmmtim mm mmmft&oMizis tnx^t 
wmmcomizttm-t s nw'\t u w % mm iz&^&z 
t x m e#ffl«tt<offl & s$a l . 
mz-wtmmifmi^mit^^mmz^h z t 

mif aff l s M# mmmzwm&cmizis tti.mm 
3--*fmimz fLtezmprczmtfmL t ft m*^u 

Butefi^i? l 3 miff wtfituies^M tr a5 « mim 

tz, wim±mmwmz3t^z> z t xmi^mm^ 

t isib#{^ niEmttP^tiWHtcM^s ; t xmm 

Btrie^«tt«T t §)iiiff#tti4ifria#«tt^^.^^iB| tn# 
mmiz^ mimmii/^zmmz&^&z txmm 
m&-»&tt 1 ^mmmms&m&i^<Mm tm 

|h]b#Cc, MlB#*l4K;P&#JiIt3M^S £ f: "CWE# 

ffl^isoffl^ffi^j-rs z t itmm t^thwm 5 3 tie 
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^fA Sffl^S W £ f iz'ft 3 ?t a y b A 

• y°u?'72±mm£iitiayh°jL-?mfrnK)~ s i 
m&mwit^h^yvi--? ■ ro/5AW,t*-j 

T\ 

WiB»aWtt<^IB*jejfi^-4 tmbcoa- V k . 
k. 

HfriasfK§^i^Mff^ffifflLTifriejiiif#(t^n^#ffl 

#ffi«B£W*^£^--^A7JT\ maiy^l-fVy 
TMIBi— !f t^arf-Sfeft^n- F k £ k £ 

;k£#mkiT£ff*fl5 5fcfB*)c?>3yb. a .-? ■ T 

- h' * We*"*"* i k £W8 k 5 5 

[ Hr$£ 5 8 ] *rfEW^#*#*J«fl: <ti>mi<?)? 

ESS 2 TcoUB^fufBJK-^v ^ i "9 Jflvtffllffl&b 

[ If *iR 5 9 ] «HEHH*<o#* ti , gfgoft*oa?£ 



[ if 6 l ] HfflB#a#tto*Io# * u , fria jl- 

if btix v ^§ i k * w m k -t h n&a 5 5 fct a»o a y 

[f**iR 6 3 ] fj!BMf^#^ l±. ^ 4 )V9 V y?'a 
v y H a WWt it 3 v > H X -y § ^.T V ^ i 
kSrWSjk^M*3S5 5X«i5 6 ^cfatl^3yb° A - 
^ ■ 7n7 7ASi?h» 

Cfft«3B6 4 ] HUIB7 u y/3vy h'(i, n^ra 

Oyxh^^jSfj?§^SikSrW1l!jk-ri»ff*Il6 3^ 
[ff*3l6 5 ] fffiaWralXn y h • 7 1 )V9\t. ft* 

— lWJa» tMfc*#ffi**A*.« ab ^> >f < y h /«Htc 
six. ttria^--^wi5rtE7 , i#*«* i '5'i' 7x^^/1- 

« ^ >f 7 izttm-? h ZL k i^-fy AyX9A ivmziffit 
-T £ £ k k -^4 m$£ 6 4 tlB«« nyta-^ 

c if 6 6 3 Mianiff fttt 37>F!i m&mm. 
x h*»^as?s#t4 i k &«i[k-r^«*3a 6 3 tctaa 

itrieff l § wwttttt msmmG0m.£.is t m a 

^-if* J 13llf^^#ffi^-e#ffl^^L^B#S^B 
ftfcBJBCJfe^i i k •?-ti)IB#ffl#tt«ffl* E?iJ L , 

«, *f t v ^ a ft fcfrr * #ffl^i4«ffl^fi^t- 4 k mm 

lz^ mgfti&l&&WR£MK& ikT'MIB#ffl#ttO 
ffiSrffi^S i k *WS£kt-4ft*Ji6 6 tciatl^^ y 
b a -^ • ro^ARft. 
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-®&\Mmm, fTL3WMW\ S^frL$JHIff# 

[ if *ii 6 9 ] Mi Efi^flaswrasft wi . irea.-- r 

taiefr tswwtw4i9E#a!tsttoafc*4*i.. mis 
Miaa^fr l §)ni mtttiiifrie^s* 5 ih] t -cab s b#j±s 

kfrL^Btt£*^£#ffl^tt<Offi£ffift^£fcP]« 
*1£IS?|JU 

mr Ewatfts* wwt wnwEsactt u pi t uttc 

, IBlSttW* SWIfcM** ; t -entries 
ttWtt<Z»*E0[U 

£f i« fr L ^ B £ *^S> m t: 9ftt h k 

mmz^ ifria^ttK^Sr^jni^MKs z t -cmta* 
«Wtt««*iWii-4ii: ^tftt-rsn^if 6 stele 

[000 1 ] 

R L , «fc "5 iHBfctt-fP tf*HSBW=iiM£«§W- 4 fc 
[0002] 



[00 03 ] MS#(i*7C«fTmXttStife(cEP)SiJ 

uvwasjiottT^fc. set. faa-cii, 

>y lX!i7-/lF ■ H ■ ^i/^Ulfft^ 

-to, Mi^'f'Jffl^rt^f-^t" • ^-v^UOl:ii«I« 
JKOtfiMn' (EPG) 2rffifflLTj|£^Ub-# 

afcasre-ifNua*, tot 

[0004] #t-3"U . B#TOifft#^^tf#ffl#tt 

(4*9) fc±oT«Wttfc*ufc*H--J&tt, «a8## 
Si-cab S. iftMe^t;. if<^gtofiJffl-BTSg5r#fflA^ 

[00 0 5] W^'ftil^lSSfiw^r^U 

jxaa^ cowmmRV&mmcom-swz § ^te#-r 

[00 06] *%HHoBW(is Kffeofl!^ 1 -?X{i« 
[0007] 

#ur, mm.o^9A v;vmmBOJ : mmm^^j:< k i> 1 

H ) -r— * t LTfiJfflnrtg^^l^b" ■ ^At-A-CSS* 
IWM^^tt^Mtfe^T, ffria^^f- i^x 

fi«i4£!ai*-f £xt- , #«3& t i9ie»a»tt^' 
hm^^micomm^m^mmmmk LTMia^- 

[0008] *5KB<^JM<oJIWRfc: i*Uf , ms.<09A h 

^mm&wmmm^^< t <> 1 ~3<r&m#4 k ■ y 
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i at-r § a ± u ¥g k , 4Hfi*nHia*iMJtt <o^* < k 

^m^wsmmt LTi-riex-Hf tca*at-^Ha± 
*s*at £ k ^Sitt^iiyxfA^'i 

[0009] *H^W!Efc:a!f<OJBtttC ±#ur. S*!^ 
4 b/I^WH?&W i '*ffl#tt^^< k fc 1 -PfiOSiHtf-'f F 
■ iJX h£#OE PG F ) ^-^k LT 

^rjybj.-^ ■ 7W7Aa-f'L 4"5r< ki&iffl 
$■ , W^#fflS:M^^x-iftfO#HSr^-rji|ljf ftttfe 

[0010] *36^HwSfc:Ji!ffOJB«tc ±*Uf . #fflt=B8 

epg (m^#ffl#>f f) k UTfiMWtr* •) . x- 
k , mHu^#ffis*fcjiG t x ftfrtv/zmmmm i 

<7>Sf§<7)Jgi=i-V •> k ^'lEfi S fxT V * 4 , fl/t'-yXfA 

ttria#*M#'itc7)*M^ffMt--g.x7 : -'yrk . mamm* 
k i> i ocoggffism-rsx'f 77t . itriailfKS 

tRztLtz mmmm ixmmwmu t> tLtzwm&n 



TlulBx— WzMSBt&AT-vy' k Sr^TTS - k £*H8 
kt"S*i££«;£ft.£o 

[ooin *»HH«5efc:s!i<ojiiWfc:«t*iHr, mmzm 

•thWmfi>J?%:< k 1 -rxftW&iJA F • 'J X F £*tr 
EPG <«^#ffl#>f F ) -r-* k LTfWBWCfcS 
fl/t - ^XxATJLI>#ffl<D*liI£^--- Wcfrpfc* 

fifcUBlf4-(tTSaR^)«HWtt*iBfiW-4I5 1 o^=E 'J 

^< k *> i o^ra^ssg?-rs ^x^jM^ak . iu 

gk . |trlBSK§^M«^ffifflLTlulBJHmt(t^n 

«*ffltt*#iiJtMk LTiriB^-— rtca*n^-^HB± 
m^^&t *tts;t ^^Sk^sftB^xxA^ffi 

[0012] *^^)KtaicosRatc ±#uf , sffltw 

ft««*5l«3r< k it 1 oc7)#ffl^>f F ■ U X h ^-^O 
EPG («^#ffi^-f h' ) k k-CfUffliirtg-C"*. 0 . JL- 

-^Slg^^-^k^W^fLT^S. fl/h'- 

T . mmW(¥&.<7)M.* : &WL-th tzisb&a- F k , mrlB 
B8flfa6*fe. frlB«ie<7)^v^-3^*tftV^^r^S-W 

tt&^rrft«a*s.-ptt*fc«>fcEPGT-^o«ais- 
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fzbbcoa- F t . ail£SStSa-f^)A 

a- K !: ^ tfl, ; i ^SSfc tl, n y t'i- j' ■ ru 
[00 13] 

^XrA5 0Sr^-T o 0(iffiS«^2 5 

LT r-fe.yh ■ F-yTj *'-y:?X2 OfeSStSfufc-r-f 
i/'^-fI/t'(DTV) 1 O^ffljtT^a. *Jt. 
r-fe-y F ■ h'/Tj *7^X2 0(t y-F*7x-f 4 1 

<^«ayfy7 ■ -f— 3&V^^-#*M'-f F 
(EPG)f-^-X2 2*\ 9\-Bcr>^'v 
1\zWSfeiXX\^h . ziyy-yy ■ -tf—A4 3t4A!ifft 
izttayr-yy ■ twU ytz£->X^&2ti, WMR 
If 7" \/ fc"#fiL2r #if v/i^-.* f-f7 • nyfyy^t 
tr. 

[0014] WfflTfri&Srftfili, E P G-f-^-X 2 

mmnbtuzE. p Gf-^^ 2 2 ^rig 

"TiMrWHIA, #ffl^S [ m=J: 0. ny-ryy ■ -9— A 
4 3i%o#je^&v;f^-.*t^t ■ 3yfyy(:!Jy? 

M6^EPGf-^-X2 2^ 
^ttffi^'ll2(CiK£ixT^.g, 0 EPGf-^-X2 
2 < -^OSfflJg a 6 0 L . #ffliB§ 6 0 

• ti, ffi 6 2 £f# a v * < o^ms 6 1 **tf^rifie** 

• iM B tt^nt— cd#^-C'£> i> E P G ID 
C0#ffl I D 

■ mnmrnizftLz roij, k^vcmlt r 1 

6 j , B*B£vy-X#ffifc*fLT rsoj , x*f->y 
tC^t-C r 7 5j SriftfX ^T-=f'J ID 

■ Mz-liTfiss y/WMlzftLX-y-f'XT-i V r 0 0 
lj , -ft*fLT r 0 64j , *E#C:*fLT ro 
7 4 j 5r4f£>l*B;&-r=f 'J r 5 0 j tCtSttS^-^T-^ 
U I D 

• :SM F>F 

■ 3— V-F 

• IW 

■ EPGft^/l- 



■ mm® 
■m 

DTVI-y'i> F ■ y^fi2 1(4. L < (4 r -fe 
<yh • F-yTj ?X 2 0 FTCffM£iX& . ffiffltc^ 
FT. SBtliUta^S OSrttfflLTDTVi-y'i 
yl • yXfA2 1 i:ffl5ilfrr&„ >£^(4, DTVl 
-i>i>F ■ yXfA2 K4DTV1 0 tC^Stlt 
ht\ 111 otc^S^L/si 52:^— y-^/F ■ nyt'a.- 

fiootzmfrUt&tixts'). DTviokmmzjy 

[ 0 0 1 5 ] *f£ U^OBBHTCH:, DTVx-y X y 
F ■ yXf A 2 1 (4, DTV1 OfcfMW^SfcftODT 
VX- yiyh3 6tH<OA>«rA^ • X-yiVh 
3 7 £-£v^ #7Vn? ■ X— >? x y F 3 7 (4=f#5E?)}HI 
*2r«"T. x-yiyhffilt-AdAS) 3 5(4, 

i-^4 1t>fy?7i-^tS, DTVI-yiVI- 
i/X^rl, 2 1 (4Sfc. 7^^ • x-S^'x >- F 3 7 (C 4 -> 

2 3 £#tf „ DTVX-yj;yh3 6«: 
(4. iXO±3&t>(W^ft.6<> 

& ^rffic-rt . D T V 1 0 eo«^HH 1 1 *tfr 
^"5 7 ■ XL— tf ■ -f y?7i^« 

• -f Ft" • f-A— ■ t^A— ;f (la^rf ) 

«><?5f-V*7k*aH?"r4ii:**tf. DTVlOOtffig 

3 7tci*3*-rs<ii:T^^ • x-y' x yf3 7 
(4 , 1 A«ffllMy'W*7n 7r^I'f-n- 
X2 30d-fe*fJC-r-l» loCBHEftttttiTV^*. HI 
B(C5Kt"4oC #r^"^ • X-yxyb3 7l±, 
CT)TVS'^ ■ x-v>x>F 3 7iOS!l«ISrfiU$-f ST>^ ■ 
V*— i^-v — 3 85r#tf,> T^'^ ■ v^— 3 8(4 
I AS 3 5 ^LtEPGf-^-^2 2H7?« 
L, ft/ t«fflflHBRtJTO*fttt ^#ift1S«fro 7 r 
^ ;t/ . ^_ 2 3 ^f#T . mm%7°u yr-^iv^ 
ffl&L$mt&. tfz. Trtf ■ v*-^>-3 8(4I 
AS 3 5 ^ ^LtDTVX-y'i y h 3 6C^ -yfe-y 
SraMftL. DTVX-yiyl3 6^yt-y^f 
®T4«»!fc»fc-r. TVS? ■ x->?x y h 3 7 
CDtJrC. T^S"? ■ V*— i^-v— 3 8(4^W^ ;F3 

QSl/iltyj.- ;F4 o«#^t^y^7x-xti, 

f&i'JkH^-r. T^-? ■ x->?xy F 3 7<7) lo^O^A 

-5 T®ii$ fL^atxtca^'v ^Tffli*7 n 7 t^ju- t 

T^S? ■ l-y'iyf 3 7 tettJi^i/ a -A- 4 0 rtTH 
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IZl^TX'fo*) , i^Wffil l£^LT*Jtlg#tCfff*§ 

[00 16]ilA5rBt;Mnt, >-x^A5 0ii 
E P Gf-i"<-X 2 I A S 3 5 <7)W7j £: 

V\ E P Gl-y i y b 4 4 HE P Gf-?<-A 2 2 
^T^-texU #ffliKB6 0^5g&£«tt£ttaiU 
JSttfcfiAm. Hfitt. y ^9 Mvb^%tLh „ A 

S 1 





X y -tr - v 
















?S ^ ^ l± DTV10 <D^-f *v^^A*i 


2 








? - X - > 3 > ■ t V 7 12 S'S 

ttsW® 11 ±f^****i5 Q ^is^t± 

J 7 — / — -i*> 3 > • * * -5 >7 $ 12 £3 


3 


SetAnimationSel action 


DTVA 


AA 




4# 


SendUserData 


AA 


DTVA 




5 








Id. ^A^*fit^(SfflM^^^tr 


B 


SetNewUserData 


DTVA 


AA 




7* 








m^#liit«l 67 ^^t§ c 


B 










9 
* 


Send Recommendation Request 


DTVA 


AA 






SetRecommendations 


AA 


DTVA 




1 1 








EPG h'^L d<*£^£ 


12 








7bt'^ ■ v"- -> li^^iijM 11 ±(C 

m^£4\*o u^itttmiR 6B 


13 

* 


SelProgram Selection 


DTVA 


AA 





MSt% ¥<?>WdmmzMm-?& ft b' d frZ^-t* yA7 

x 9 a )i-mw,i , sail a 6 o wMFscomB , i mco— 

t^JRffii-rT'tCE P Gf-^<-X 2 2 *VCl* 
[0017] mz, m 1 &£/i!2 £#ag t , ixXfA 5 
[0018] 

[*1] 



[ o o 1 9 ] a : ^ i tTK-r^-T-yx^Mcoia^- 



- 1 - 

(*) izm-t&t, DTVl-yxyb3 6!i^V 
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/I' j KteAS. £05*— Ftfti, DTVlOlifl/ 

?-Y*/kLfc:) . ;vyiy.a.ia-§- (#) ti-5t^fe 
=/- 'iryx • *ic-f yMifft«etr?-fe^4 (IP 
*». ^iBiMe^) . 

[0020] nm^o-h^- DTVI 

1. a-ftt'JtayaoSffifflLTDTVlO* 
[002 1 ] 2. SKflJIMDTVX-y'xyh' 

yXfA 2 1 fc:iWM-*jefB3&«ftft . 
[0022] 03 *m&~th t . iWiDTVX-yi 
3 6tCj;->T*j3)c$tL^7KHffil lii^fsif^fut 
-fflM-V7?^i^7-^-yay ■ Jft5?? 1 2 

( i ) b*nmw%izi>mmmt>tLT^%^*v7 7 ? 
( i i ) msmimmttifbtix v ^ a*, -e^t^ii n 

(iii ) TOtf**&:hi£«B#^fis^3:ft/0*4£ 
fc*«9W-*» r^f •f^ J fA'5^?12 0 DTVI 

o# r j fcsnfetr^OTii. t?7-4 y ■ 

[0 0 2 3] 3. m^fltzUM^zmm^^iltzT 
■ X— i/3.y\> 3 7^£SI!rf £ - SetAnimation 
Selection,* vt—VWTW ■ X— yx>b 3 7fciM 

[0024] 4 . DTVl-y'i > h 3 6 (ClffiM*-f— 
^ Jtmhh i. o tZ^cth , SendUserData^ -y-fe- 

[0 0 2 5] 5. DTVX- y x yh3 6itWM^f~ 
?<7)l&.M<7)tzMZDTV 1 OO^SBMl 1 

■6. lit (i 'J* 3 y 3 0 J ffiffl Ltf-^ ^Uttt 
0 iii ft^i-x^A 5 0 £ WtSfr L t ««tC* 

[0026] -f-LTs aiflffiy' U =E 3 >- 3 0 t-MtK 
Ycr> o *> 1 o^A— H £3Iil?-r& i 3 CDTVX-yx 



[0027] 6. fflK*x-^{±7^— 77 Mtsn.. 

SetNewUserData^ >y b — i/TTrt? ■ JZ~y x.y h37 
lZffiE%tl&. DTVX-yxyh36li70'/ht 

[0028] 7. MlflJiJt^ySOJfflUDT 
VX-yx^h ■ li^liSfttfWt'* 

[00 29] 8 . DTVX-y'x y h 3 612, *gffi#fc 

ftst^-s. stwi, ^co^cr^m.mzrm-t^Kb. 

[00 30] 9 . fflSlk Btttfy *— V -y Mfc3*U Se 
ndRecommendationRequest./ 7-fe-yT7^'^ ■ X— ;y 
xyb3 7tCiUfi§^S„ DTVx-y*xyb3 6tt7 

[00 3 1 ] 10. 7V<* -X-y'xyb37, JfctfW 
tiltyA-zM Oii, tU^^-^f^^^cOB^Sx 

fc#><0M&*ftB£ E P Gf-^^-x 2 2 £>5&£-t 
S 0 Trs? ■ i-^xyb 3 7{i<ia^<50^HSB^Se 
tRecommendationsy< yt-y't'DTVX-yxyh 3 6 

[00 32] 11. T^S"^ ■ X-yxyb3 7£^§ff 
$tL^*S®§^Lfc#ffita-^liT , -f-r^'E P Gf- 

2 2 1 oXlili«7y b'x ■ 
x (H^-T) *>A>^§ixS» 71/h'a • -f-^<- 

y>y • 3^— gBSrJWcU ^(JOSfflfOI*!^ 

[00 33] 12. D T VX — y x.y 136 (i-Mfffim 

£?*-~?-y HtL. ^Bffil l ifcr-twffiit** 
■f-S. 04 fcji5tf-J: -3 fc, Wi«B6 7(2$TS L<{±, 
— ffltfDTHfjLftJi^-iifcfcJ: 0. «^Hffil 1± 
T-Mi#(3fSf*Sti-S> . giv^i. #^ffiM«M6 7^^ 
•f - b" 7h?7 THffiX(± ? -f h /Pco^^'ft^fflH 111 
t^^tlS. ifc, #«<7)Jt»6 7(CBi3i#tt^a^ 

co^f-^'J £W^££TeQ*fJllffil6 7 

4. 'J=E3^3 0*ttfflLTSB«Ol6 7* 

mx. mmmm6 7(7)o-hi^zmm-&o dtvx- 

yxyl3 6liDTV10fcfflSffffln DTVlOJi: 

izi.~oxm^h„ H5fcSr*-i3fc, aB?S*ii£«B 
6 8ti»^'\ ^a^Bffll l±T^StLSo 
[0034] 13. iBS?t?*Ut#a6 8 tW-f Stiffg 
{2, SetProgramSelectiony< 7t-i ?, C7^^ • X— 
xyM7ti*§SW. DTVX-y x yl3 6li7 
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1. SetAniraationSelection^ >y-fe — ^(i. SSfKSftfc 
7M F/P ■ ^E— F£>4*r&4. 



[0 0 3 6 ] 2 . ■ x-yiyh 3 7«BtR§*L 

fc^-r5^^ 1 2^DTVX-y x yh ■ yXfA2 1 

■ yxfA2 l KBBflY*^*^ Jto^^yx ■ x 
<r v y°li* f7r3Tfti. DTVx-yxy 

[0037] 

m2] 



m2 



1# SetAnimationSereciion DTVA AA 

2 *S®#^a ~? t A }V - 7-* — £ - * 

23 fr&tittt&fciisL, &U%tfyn 

fr < ■ 



23 t^t* fl 



7# 

a 

3 

10 

1 1 

1 2 



SendVlewerData 
Set N e wVie werData 



AA 
DTVA 



DTVA 
AA 



23 £5E#T*3 D 



SendRecommendationRdquasI DTVA AA 



SetRecommendations 



AA 



* - X 



r - ^ ^ - x 



^#^□77 -f vHj^it epg tfltt 

KtJWt^iL- 40 £&1§T 



DTVA 



13# SetProgramSelecticn DTVA AA 

14 a7 t- ^33 J; ^/iif- * 

£ , T-^^ -7. 23 #3 Jctf 22 ^ e>te 

mt ha 

ig t^^va-^ 39 f±>7--^ ■ y t -r 

16 tfHS^rn ^f^JU ■ ^ - £ ^ -- ^ 



[0 0 38] a = IfeltC^Lfc^— * r ^^A s *t»"r-& 
Tr\9 ■ x-y x >b3 7 Si r 7M F/kj ^— He 
7vD. DTVX— y x y b3 6frt*<?)X «y-b— i^Srff 
o e cI^-HTii. my^-/P3 9MlKy 



^\«y^ A |B# (#) Ci^t^iity-ir^ 
[0 0 3 9 ] 3. mL\^mm^zmthy a uyrA}V^ 
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[0 04 0] 4. SendViewerData^ y-tr— xWTVX 
[004 1] 5 . SetNewViewerData^ >y -fe — y'i s DTV 

[0042] 6 . TK9 ■ 3 8f±. flH# 

JKttSrWtTn 7 r -f ;P ■ -r— x 2 3 fcffilfrr 
T-^ ■ 3 8{i:7M ■ KfcA 

<> 

[0043] 7. SendRecommendationRequest;* -y -tr — 
^>'D TVl-y'i y h 3 6 *»iS>«SS#tfi . 3EB#tt 

[0044] 8 . 7*^ ■ V*-^>- 3 8{±ffiK#T 

[0045] 9 . SIf7n 7r^;l/- ?M^#ffl 
flBWi, 7V** ■ V*-^-3 8tJ:-9T)ttti''a 

[0046] 10. tm* ya-;l/4 0 <4M§#tffiH 

[0047] 11. mmztu&tm.6 1 <n-tamM^t 

[0048] 12. «MS^#ffl6 7 KSr-^-tfSe 
tRecommendati ons.X y-tr — i^^D T VX — i?x. V V 3 6 
/ ^SSB3*1.4. 7A*^ • y>-3 8(47M h'/l- • 

[0049] 13. «tt#tftt££l*tt 6 8 £3ft Lfc 
■I t £ Tp-f . SetProgr amSe 1 ect i onj&* D T V X — x >" 

[00 50] 14. jKKS*Ufc#«6 8 fcRW4*»B 
B6 0#, EPGf-^-X22i>f>M§M„ * 
fcSHtTn 7r^f /HiSItrn 7r^l'f-^ 
-X2 3*^^§ilS„ 

[0051] 15. smztitz^mfimtf-ir—x ■ 7 r 

[0 0 5 2] 16. my*-/13 9^-X ■ 7r 
-T/H&lgfrU I«^fl6 8^ff.f|,„ 
[00 5 3] 17. MStS^X^^-X ■ 77^ M ; 7A 

[00 54] 18. jEWSiXSt^-X ■ 77^ 



f7o7r^;l ■ f-^<-X2 3£Hfrt&Jt#>£ffi 
ffl£tl£o TA'f ■ V*-^>-3 8jir-f F/l" 
FfcAS. 

[00 5 5] iJct, ^W^yj- — /l^3 9 |^]c7)U)f^$r j; D 
SfflK=»BB^-4. #SIIilK-3i>fflti (fi) 4:035* 

tWtttt^O^-TSr^o ^-coJRttii. EPGf-^- 
X22 (H2fc*S#iTV^4) 3&»<»<?>«HJItt6 lk* 

rcoMii. *f^J= r F7Vj rftO, ^f^'JIil 

[00 56] «B#*i|f "5 #SIR 6 8 y--x ( Cj ) fc 
*flt}-S>*U -a«0W« (fi) £=fc-?T5£«3:fx-C^ 
-6. Witf. (*-r=TU= ri'77j . HfT'* 

f-=fU = r^fV ■ H^^j s EPGft^H 

TNhkj . •■•) T*$>£ 0 y"-X (Cj) (ifiJffl«Tt^ffl 
IBtci'A *3r«»«Wa (fi) £*LT£>HV\ £T 
coy— xii^r— x ■ 7 r A ivn<KW&k7°xi 7 r -f ;P ■ 
f-^-X2 3rtfcfBlft3*U mya-;13 9C 

[00 57] mya-/139ll ^— X ■ 7 r 4 )V 
frt>CD^<^frcr)5--X (Cj) j&>&ttB (fi) C0it^$ 

-TSo fftya-;i3 9ti7--x ■ 7r>f*&A*fc 

LTJRO. — flftfb'^-y- UXh (GPList) 

t. CltLt i«*7n7T^ • t-?^.-X2 3 

±X^—m.iV^—yi^ts a GPList|*I<7)^-— Wrftrt? 
->lZVJ.T<7)£dlzmZiiZ>, 
[0 0 58] ( s Ste) 'JIT. 3£H(±M^rS 

y-x (cj) izx.r>x#&ztL&-i&0xm (fi) 

Cl=(fl,f2,f3,f4,f7) ; 
C2=(fl,f2,f5,f6,f7) ; Mf 
C3=(f3,f5,f6,f8) 

3ooy-X^^^jjc§tLSGPList{i s 3-3COIIBSr* 

[00 59] ([fl,f2,f7],2) ; ([f3],2) ; St>'([f5,f 
6], 2) 

JJEflS 1 cOGPListII@i±. y--XClSVC2c7)iaf7fT"^ 
[00 60 ] StL^^-x (Cj ) **«HtJlsaB#tc 
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7r^ MSfoco 3 ot07-X Sr-i-tf b IRfet h . 
[ 0 0 6 1 ] Cl= (^f-d'U = r F77j . f^f^ 
ij= rrj;*^ . n EPGft^= r Nh 

kj ) . 

C2= (%"rzfV= rn^vj . t/*fd' l J= r|g 
#j , EPGft^= r N hkj . mmm= r 21:0 
Oj ) , RXf 

C3= (^T"^U= r^-yj , EPGft^/N r W 
owj . 1WI= r 8: i5j HB= r±H0j ) 
^®=E *J a KC J: -o T $ ft 5 GPL i st fi&WJB g * 

[0 0 6 2] ( [*'r=r , J= r K5VJ - EPGft* 
r N hkj ] , 2)f-5t, $rU^UH#jg^6 8 
at/5E*4^--^3&^Hfflnrigt:!ar-Bf:. Mi.f4\ 
C4= (^r-n"U= r F^vj „ ■*f7"^-rn" l J= r ) — 

^ i , EPGft^= rNhkj ) . 

. Mmra= r 10:00j , WB = r±BSBj ) 
t-xC4WC 5i4^-x • 7r4;W3S!ni$;fu GP 
Listli^S^jL-fl^ 9fc«fc-3Tft*Ut3*U 

[0 0 6 3] ( [*7 i =rU= r b*5^J . EPGft* 
;k= rNhk j ] , 3 ) 

( [^-frfU= rx^-^yj . Bia= r ±WBj ] , 

#><7)#-JlfiMAIN3&*, H7At^:$tLTV^o 3Ofi0'T— ^ 
ffiit. IK"5*>«^ (Cj) £#tf7-X ■ 7 

W/K ^TO-flM^-^iHSW^SGPList, Rt: 

[0064] Xf772 0 0 tJo^T¥)lllMAINSrlBte 

# U Xf 772 0 2 TI±aM#r n 7t^^t^ 
<-x£^7-x ■ 7r-fWMtS t *tU^7-X 
*iftflir$-4£i:fc:J:oT^— * ■ 7T^fM3artl.!t 
*CXf772 0 3tT^f7';P— f-yUPDATE-CASE-FILE 

S-nyt/Jil-r. I7B(;fc[«xf772 1 2W7';t~ 

f-yUPDATE-CASE-FILE}i|ffl#f «, 
[0065] ^&C9GPList££rC>r-X ■ 7r-i/W# 
7— XCOfcfe<7)3cll£3S&XT-772 0 4*^2 1 IT 
Kf#-r^<, Xf7 72 0 4T'tt7-X- 7r^M^I 
l£0iIg£rffivtt}U Xf772 0 5tW/k-fy 
GEN-CASE-GPLi st £ Bf Eii^^F^ A7J 7— X t LT ffiffl 
f H fy;l'— f - yGEN-CASE-GPLi st(4 , A7J7-7AG 
PListF*g<J0^a<7)P5<7)— jftft/t^— ^SAottajt. H 
7C^(t'5.X7 : --yT2 2 OTW&SflS,, A7J7-7 



•f - yGEN-CASE-EXAMI NED-CASES 2: Bf t^ffi'f" <> ^fJV— 
^GEN-C ASE-EXAM I NED-CASES(i , 07 HfcBft&Xf-'y 
73 10 TlBte£;ft.& . Xf772 0 7Kfc^t, A7J 

iDt-X • 7r-f/l/^^CiS4T'7--X (Cj) ii 
7-7 ■ 7 r A lHp$>mtZttiZlr—X ■ VAb^mfc 
mz&W)Ztl&. Xf772 08J47— X ■ yr-AMfi 

7-7 ■ 7r 

A Mzm "3 com g S * 6 tf . ^JiHMAI NJ4 X -r 7 7" 2 
0 9 C3lfc», 7-7- 7W/W^&<7)IHg£A7j7- 

LTffifflU #IHlMAINiiXx-/r2 0 5 lC^< . 
[00 66 ] Xf77208?7--X • 7?^W*(i 
TfahZ t STOetfca, ^URMAINtiXx 77 2 10C 
•CHttff t^— y*GPListrttifJ*4: LT*R£L. Xf 
772 1 1 CTifcTrS, 

[00 67] i 7 B 5r#B§ LT^77U- ^yUPDA 

TE-CASE-FI LE Sr^rT „ ^«f7/l~f y{i^JlllMAIN<7)X 
T772 1 OtZtS^XTJjk LX&J&ZtlfcmL^- 

*r—X ■ 7r^f;HiXf772 1 3tCi3ViTilf Lv»r— 
XcOUXh^^IIg^^flL, Xf772 1 4CfcV^ 
St L v ^-xff) ij x h 5&»&&e93r t v^-x Srffx 0 til 

tWth, Xf772 1 6T-^TC0fftV^-X*%a$ 
^X^fo^S-WSt, Xf772 1 7St- K '2 1 5t'jl 
fr^ <>K(7)inB$:3-—x ■ 7rAMzmitth, xf-- y y° 
2 1 9tcTt±l7Ji LTg»?--x ■ 7r-iWM 
t, if7;P-—^yUPDATE-CASE-FILE(SX^7 72 19{Z 

[0068] 117 C £ #HB-rS t . -9-7;!^— ^-yGEN-CA 
SE-GPLI ST 1 4 , ATJ 7-X t GPLi stpMcO^T CO^M S «Pa1 

Mtc . ATj 7--X b JS^ogpl ist <nr&<n±X crMLv>~ 
mv * 9 - y t-gpl i st £ HfrT & . 

[00 69 ] 7^>y7°2 2 0 t£>l vfGEN-CASE-GPLIST 
Srffl^t. Xf772 2 l-CtiATJi: LTA7J7-Xfc 
JlftcTDGPList^Sff-rSo Xf 772 2 2T"(4ilit<7)GP 
Li st&mti bLXfrt>T$>&frb'ofr£ W^-T 6 . Sft 
COGPList^^-C^S^^if, A7J7-XtGPList<7)PBT 

co—M-tVsf-yim&T^. -r7;u-f-y(4xx -y 

7°2 3 6tC*3V^TM^>„ 

[00 70] GPListrttilg^^ t s -9-7;t— ^-yii 

Xf 772 2 3(:g^ , -9-7;P-^yG_List_GEN&B¥f r 
iti-tZbl/ZX-oX At! dr-xmfGPlist^cO^X comS 

<nm<r>^x<n—mt^9—>*&r>n#rr« xts^-x 

b GPL i st<7) p B 1<7) pTfgtttT) s — 9 - y 2r # tr . — 
Wfo^f— y^G_ListtB< „ -^7;L— fyG_List_GEN 
(407Dti5(tSXf772 4 0*CflH*&$^lS. 
[00 7 1 ] Xf77224tll G_List***»fe-CfcS 
i^'^^HStS. G_List^^T*S^^{S\ A7J 
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y—X b GPList<7)0<7)— MV >\i^ryiv— f >G_ 
List_GEN£ i jLott^fvf . ^7/1— f ^GEN-CASE 
-GPLI STJiX f772 3 6tfi^tI6 ( 

[00 72] GJ-istftfcJlB**** £ , ^7/1— f 7GE 
N-CASE-GPLISTfiXf 7 72 25lzM^. ^7/1— f-yV 
G_L i st.GEN 5: lift/' St" <, ^ 7;l— f > LIG_L i st_GEN{ i@ 
7E^(KXf7T2 6 OXfM^tl. G_List^« 
— ^Hftfb^*— :x ■ 'JXb, UG_List^JFM-T^o 

[0073]Xf772 2 6£^TLIG_List^£>gll 
£D*BBs UG.Itera^^L. UG_Item^3C^ First.In 
tersection^tt^-TSo Xf 772 2 7 t&^TGPList 
^SHWfB. GPList_Item£^fStU GPListJtem^ 
£>3CzrL Sec ond_ Inter sec ti on £r ttS if" & 0 

[0074]Xf7722 8^7/P-f yiNOATCH 
5* Hft^uij L „ First. Intersection b Second. I ntersectio 
n#*V 7f "TS^i: 0 ^WTTS o ^7/U— f VINTJ1 
ATCH(iSl7 F^fcttSXf 7 7 2 8 0THR&§*U> . X 
f 77°2 2 8 T'First_ Intersection^: Second. Intersect 
ion^Vv^-rS^i:^^>S . Xf77°2 2 9CTU 
G_ I tem^^tCGPLi st_ I tem<7)^ J ^ L < t~ £ <> 1^ 
/l^-f >1±Xf 77 2 3 3^< , 

[00 7 5] Xf 772 2 8TFirst_IntersectiontSe 
cond.Intersection^V 7 f L^V ^ <I i: ififtfyh b . X 

f772 3 oTGPiist^x comm^m^fifzfrti 0 

*^fjgtl) 0 3lB*«^TV^{f. Xf772 3 
TSecondJntersect ion t LT h ft^GPLi st|*J 

COtkcomS&mmL, i«:Xf772 2 STBWirst. 
I ntersec t i on t Second. I nter sect i on ft* V 7 f S K 
d;fr>£ffl5&r&o 772 3 OTGPListl^J^TcOJM 
a^Jt^ttTthWSt^^^H'. Xf772 3 2CT 
UG_Item£GPList£}M[jU W-fy[i:Xf772 
3 3^M<. 

[00 76] Xf772 3 3T^G_List|^I^TWlg 
£ sfiT ^ t tU£ . Xf 7 72 3 4 tT 
F i rst_ I ntersect i on b L T -€* <7)3C H fc ft £ UG_Li st F*J<7) 
ifrsOJIBfcflBRU Xf77227Ci< 6 X 
T772 3 3TUG_Listrt^Tc7)Jlg^#^:$tt^t 
W^ffUf. Xf772 3 5 £T^7;k— f ^GEN-CASE 
-GPLIsmGPListSrtfJSjU Xf772 3 6tfc^TI 

[0 0 7 7] 07D*#HgLT. TJj^— Xt, GPList 

^7/U— ^VG_List_GEN^|^f £. Xf7724 OT 
Btt&U AlJt LTA^^-XtGPListSr^flf So X 
T772 4 1C*5CVC7JJ£»£. Xf7724 2tfc 
^TGPList^H 1 £>Hftfl:^— ^ GPList_Item£ 
Etf#U Xf 772 4 3£TA^-X£^mwf#§£ 
$ifg L s * 7 7 7 2 4 4 £ T GPL i st_ I temCD 3tH8ftfr 

3^6»i<^w«*«arr4. xf772 4 5tA*^ 

X sEf» 6 «WS ««**GPL i st. I temfr h mm § *Ute*J 



afcHtTftS*»if336^«®rSo Xf7724 5t 
^v^tf&^fzZtlftlftHi, 772 4 6TGPList 
_Item^^^T^^M^WM$^^^ 3 a*fcw^r 
& s GPL i st J tern ft £56* S JSfiKtfH o T ^ 6 & 6 1 f . 
Xf772 5 5lZXGPlist_ltem^^CDW^mm 
U Xf772 4 5^< 0 GPList J tem^TO#S£ 
^#JS^fLfc^5rfe{f. -»f7/i^f MiXf 7 72 4 7^ 

[0078] Xf 7 724 5T*S«=S:JGIr3&«»6^S 
t, Xf772 5 2r*fLv^HRfly^-y^«S^ 
fc*»tra3&»*W£L. ^feH'Xf772 5 3fcT*f 

ffxf772 54M^, mLv^mv^-y^-^ 

^titzW^m^th , t/Z^fyiiXf 772 4 7 
(OR*. A*^-XA^^TOW®^®a?tLfc^t^ 

*^>(f. Xf772 5 6tAJ^Xi^/Mt»i 

[0 0 7 9 ] Xf 7724 ITXlJir—Afrb&Cett 
m&^MZttfz Zb* Vlx= Ltt^f. Xf772 4 8 

xmL^-mv^-yifix'r 772 5 2kt^s^l 

fc^t" 3 s&^SrWffi^-S o ^{^^^-y^GPList^^ 
a^tiBt:*tUT^fc=3r6. f7;^fyiixf77 

HSr^fS GPLi stlfg 7^7 1 (7)fI5r^i_ S 0 Xf 7 7 

[0080] Xf 772 4 8T*f L^HRt^^- ^ 
43^PListt#ffiL3:V^ii:t¥iJ£Lfc*fetf. ^771^ 
-fyiiXf772 5 lMi^So 

[008 1 ] Xf 772 5 1T\ GPLi st^^^T WIS 
3&*»*S#Lfc^if 0 • GPListfttJlB*^ 

ot^SL ^7;^~f y{ixf 772 5 nzm.%. z. 

it^PList|^CO^(7>BB*t(aiL. Xf 772 4 3#H 
fi^fLS. gg^{±. GPListft^T^IB^#Jt§^ 
^7;P— f >G_List_GEN{±Xf 77 2 5 8tf 
tV^GJ-ist&ffi*i:LT*BEtfca. Xf 772 5 9C 

[ 0 0 8 2 ] 07E£#HgLT. JR^t^— y 

■ >JXK UG_List2rffM^S^JIIlT*S^77^f 7U 
G_List_GEN*^ 0 f7/^fy(iXf772 6 Otffl 
$^L. Xf 7 72 6 1 rtiA^Ji: LTG.List^gflf 
S« Xf772 6 2tfcW, Sl^MA^-y?- 
G_List^^UG_List^.r?b°— f So Xf 77 2 6 3 TtiG 
_List**J?>|gl^3BB s G_List_ItemSr^L, G_List_I 
temj& 1 ^>3Clfe, First_IntersectionSr^^"f~S o Xf 7 
72 6 4T1iUGList^^Hl^iaT*S. UGList.Ite 
m^r^^L. UGList.Item^^io^C^. Second. I ntersectio 

[0083] Xf 772 6 5(i^7/^~f yiNT.MATCH 
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2rD?E/£tf First_ Intersection fc Second_Intersectio 
n^7ftSfrt:'^^fl£tSo ^77^— f yiNT_M 
ATCH(iH7 FfclfcttSXf 7 72 8 0VW4&£*U><> Fi 
rst_Intersection t Second. I ntersecti ortfp"? 7 ^f-^Ttl 
{£. 2-9^1B, G_List_ItemS.l^UG_List_Itemc7) £ J: 0 
iS^ltS^L, Xf772 6 9at/2 7 0(IfcM 
X, UG_List_Itera^^h LtftfftS, ^77^— fy 
tiXf77°2 6 8(;I< s 

[0084] First. I ntersecti on fc Second_Intersectio 
ns&^yf-L&^f:. Xf772 6 6 T4JG_List(7)^:T<7) 

if a *: § titz & if 3 ^ * ws-r if a **» o t ^ 

fl(±\ Xf 77 2 7 1 (CT Second. I ntersecti on £ 

Xt7 7°2 6 5 T*?K/First_ I ntersecti on hSecond_Int 
ersec t i ortffi V 7 f ^~ S if o £ ¥ [ JS^~ So Xf 77 
2 6 6TUG_List|^^TWlB^#«§tl/'c£^JSL 

i<^f77°2 6 7^TUG_ListtG_List_It 
e«*j&»lU f7>-fM^f77°2 6 8fc*K • 

[0085] Xf772 6 8T^G_Listrt^TWlg^ 
^S^LTV^^fcfl^Wltf . Xf772 6 3 tTFi 
rst_I ntersection fc LT ^<7)3cH t ft t G_Li stp^c^^O 
aiS««L, Xf77°2 6 4{:l< 0 lSV*(i. Xf7 

72 6 BT^iismco^x^mm^m^Kfztm^T 

*Uf. Xf772 7 3^T^77L— f yUG_LIST_GENfiU 
G_List2r£fcfjU Xf 7 7°2 7 4 Cfe^tIS 0 
[0 0 86] H7F£#ff3LT. Xf772 8 1tAA 
i: L T % tlfzFi rst_ I ntersecti on fc Second. I ntersect 
ion^H f: 3 - x 7 ? 4 ^7/k-f y INT.MAT 
CH£^^ 0 Xf772 8 2 TTirstjf eature fc^f#t£> 
#X7tFi rst_ I ntersect i on*^ h com 1 ^flt^StU & 
tCXf 772 8 3 T1iSecond_f eature fc £ftft6*l?fcSe 
condj ntersect ion^£> IS 1 OS|» • 7 

72 8 4 T^77L— f y FEATURE-SAME J Dft/aj U Firs 
t_feature^Second_f eature h R t ^ /J^Sr TOtT?~ 
h o ^7/P— f yFEATURE-SAMEJid 7 G tfcft-S Xf 7 

Xf772 8 5TiiFirst_Intersectionc7)^T^#^^ 

7;l^— f-yfixf 772 8 6 tcM< . #*SfLT^=5rtt 

ixif s Xf 77 2 9 6T^c0^tS[^First_Intersection 
jtP^tftiSU First.f eature fc£ft«\ Xf-y72 8 3 
t-^< . Lfr L . Xf 7 72 8 4 T'First.f eature^Sec 
ond_f eature fc |I| t I * £ &(f. Xf 7 

72 9 OTSecondJ ntersect lonCO^X CO^&t^M^ 

f yiNTJMTCHiiXf 7 72 9 2CT r NOj S 
econd_ I ntersect i on VyW^Wl^k o T V tfUf* Xf772 
9 1 T}^^S[SrSecond_Intersection^^^^L. Sec 
ond.featiiret^WtTXf 772 8 4^SK e 
[0087]Xf77286T«l <^1#8£SecondJnt 



ersec tion^^>^^L. Second_feature<t 4qff i^tC 
Xf77287C||l Xf772 8 7 TliFi rst_f eat 
urefc ^ftftfetLJtFirstJntersection*^^ 1 COW^L 
£ tf&gt 60 Xf77288 T^f 7/1^— f y FEATURE-S A 
ME3rP?I/£iJ L . F irst_f eature ^Second_f eature £ RI t 

~ct>&&}*ofriWfct&. *tLb&mtvt>tutt* x 

T772 8 9T'Second_IntersectioncO^T^^S^# 

its^^ifa^w^r*. #*3*votfur. ^7 

;^~^yiNT_MATCHfiXT'7 72 9 8^T r YE S j £ 
Btfo ^SilTV^tWf. Xf772 9 7t1MI 
S£Second_I ntersection*^^ L . fH 2 CD*fB £ ^ 
WttXf 77287Ci< 6 L#»U Xf 772 8 8 
TFi rst_f eature^Second.f eature £ |W| tTSrl ^ t fl^ 
^ilfc^^ff. Xf772 9 3T'First_Intersection£0 

TV^ff. ^7;P-^yiNT_MATCH{iX^7 72 9 5C 
T r N O j SrMt"o First.Intersection^f^S^T 
^tlli* Xf772 9 4T^^©SrFirst_Intersecti 
onA^^L. First_featuret^WtTX^ y7 2 8 

[0 088] 8TH7G*#aaLT. 2-5^i.6fLfc 

mmt>m ras^a^fxymt 7^-^ y 

FEATURE-SAME ^I^BJT So IK^T. XT' 77 3 0 ltfc 
^T. ^7VP~^y(iAiJt LTFirst_f eature hSecon 
d_feature£r§flt~ S 0 Xf 773 0 2 TliFirst-f-att 
r i bute t £ff ft 6 ixfc Fi rst_f eature^ JRfi & K# L s 
Xf773 0 3*CtiSecond-f-attributei:*fttt6tLfc 
Second_feature^Mtt^ffif#-f"4 <> Xf 7 7 3 0 4 Tit 
Fi rst-f -va 1 ue t ^S#it Jq iX^cFi rst .feature c^ffi & Kf# 
Xf 773 0 5-Cl±Second-f-valuef;^f+{t6*Vfc 
Second_featurec7)fl^ J5t#^S «> 

[0089] Xf 773 0 6T'First-f-attribute^Sec 
ond-f -attr i bute |«I t S * a i: d ^ & Xf 
773 0 7 t^Fi rst-f -value^Second-f -valued Rtt 
fcS3&»fcfa3&»SW^4. fi^Xf773 0 6^3 
0 7^i.^-B"SW^S>ilif . t7/^f> FEATURE-S A 
MEi±Xf 7 73 0 9tt r YE S j SrM^o Xf 773 
0 6&IF3 0 7^^^M^ 1 Oi^gWtfeWf, 
^7;l^-f yFEATURE-SAMEfiXf 773 0 8K r N 

[0 0 9 0 ] ^7/^~f yGEN-CASE-EXAMINED-CASESii 
H7HtfcttSXf 773 1 0tTffl4&S*lSo <*Wf 
7VP-f y(±. Xf 773 1 lUfcUTAAfiUgi 

-x ■ !;xM^i<?D^r— xcrMco—MV^— y§:^o(t 
ttlfo Xf 773 1 2T\ ^WS^3t^-X ■ UXb^ 

&h~ch h 3&*tr 3 36**W3e l . t®!rcft*itf^f 7 7 
3 1 3(:ioi^ 0 ^§ft/t7--x ■ yxh^iia 
^m^tzhu. *t?)v—5- ytixf 773 1 4csi, 
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h> Xf 773 1 5\tyr~?tV— f ^GET-GEN-PATTERNS: 

f — X C^CD— fflg-ffcy N° ^ - y Gen-pattern & ttff-f § . 
if 7;P— f MiET-GEN-PATTERN{ill7 UCfcH-^Xf 7 

[009 1 ] Xf 7 7° 3 1 6 T'Gen-pattern^Jl'O^-p 
tz tp k" 0 fr&'fflfct' h „ Gen-pattern** -yfz^^ 
J£. if7/P— f >-(3Xf 77"3 1 7(CT-f7'7l— ^>IF 
-MATCH SrBftXffi-r^ k 1 ioTGPListrt<7)ffiRc7):if g k 
-?7f -f^k" -3 a^fJ^-S. «, if7/L— f MF-MATCH 
J±E|7 JC^tt^Xf 773 5 0Tffl#?§:fl&. Gen-pa 
ttern^GPListF*3<7)i:C0Jiat3tV 7f L&HixH', X 
T773 1 8-CliGen-pattern^ff Luif Bk LTGPtis 
UCiUJjuU Xf773 1 9K«<. Xf'/73 1 7T"G 
en-pattern^GPList^^Iia iZ~? 7 <f--§~h Z. b 2r JL"3it 

ft-tt, f^-fy(Wf773 i 9fc«&, f»ts 

[0092] Xf773 1 9T\ «tft§ifx£f-X ■ U 

Hf, Xf'y73 2 0t, ffctf^futf-X ■ 'JXfK 
^C0^-X2r^t, Xf-y73 1 5t«<. jjot^ 
fctttUf. Xf773 2 1 tTGPListS:aj7JL, if7/V 
— f yGEN-CASE-EXAMINED-CASESJiXf 7 73 2 2(C^ 

[0093] 127 I £#{KLT, f-X • 7t4M^ 
A7J f-Xkf&ft f-X ■ 'JXNWIO^- 
X k <7>mcr>— m& Gen-pattern £r UglJ-r § £ 

#><?Dif7;l — ^->-GET-GEN-PATTERNS:^^- 0 if7/V- f 
>-(4Xf 773 3 0fcrClHir&$;fU Xf 773 3 1 fcT 
ATJf-Xk^ftSrifcf-X • UXr-^£>f-X£A 
7Jk LTffXt#t"^o if77k-f yJiift^oOf-X 
SrATJ k LTIS 932=A, *tf>sfta*JfcSW.6 . &X£>#> 

<Z>ft* § ^#M«Gen- P attern^^^HC^a ft 
h . Gen-pattern<73^{± 2hil, ( ^:?*<, 7 - 
X IBir^fir S ft£ ^ & 6 Hf , *» 6 OGen-patter 

[ 0 0 9 4 ] Xf v 7° 3 3 2 TFi rst_f eature k £ftff 

73 3 3 liZMfe , i ClfSecond.f eature b£ttlft>tlfz 

ffiMZtifzl--*. ■ >J z.bfr^ A r-xfrt><F>m\<n'Wm 
Sr^-TSo Xf773 3 4"Ct7;P- ?->-FEATURE-SA 
ME Bf tfj L . F i rst_f eatur e* i Second_f eature k |n] t 

fri? o m-th „ if 7;P—f ^FEATURE-SAME 
t±H7GfcfcCf-i>Xf 773 0 0TKK&S*1.$. ^-*t£> 
**HtT*#Ur, 7f773 3 5{d:i«#SS:Gen-patt 
ern^HgE^^ffL. Xf y73 3 8 tittf. X 
T773 34 TtJfttfBI bT=5rV > k fflJg-trUf. Xf7 
T3 3 6T\ IMtSixfcf-X • UXbj&>£>f-X<7):£ 



777P-f >1±Xf -y73 3 80i<o #{t£ 
ftT^fffUf. 7f 773 3 7t\ miZtlizir-X 

■ !JXbK7- XCOiXcO^Sr^^L. Second_featu 
reb&ttif. Xf773 34HK„ 7f773 3 8t 
A7J7--XW^Tf0^1S##«$tLfc^t" 3 *»£*!I5&* 
#Jt3*lfc3:6tf, t7;l/-f>liXf 7734 0 
l:K. L*»U Xf773 3 8TA7Jf-xe9:£T?) 
»B##Jt $ ftT V vfr V ^ t ¥ Be L =3r 6 {f . X >y 7° 3 
3 9TA7J^-XcO^^H[^^t, First.feature 
t*ft(t» 7f77333tg<„ 

[00 9 5 ] 7T7734 0f'Gen-pattern^>A>f'ft 
h *» t" 3 3&»& TOE^i . Gen-pattern^'^ •C^tttt 
fcf, Gen- P attern<7)%±^2 t L. ~+f 7'7P- ^yGET-GEN 
-PATTERNJiXT* -y 7° 3 4 21/ZXtH^Jb LTGen-pattern 
Sr^t^f^X^-y7°3 4 3^fel->TM-S»o 7f7 7 
3 4 0 T'Gen-pattern^^ffeS tfffiWltf. -t7'' 
>V— + yGET-GEN-PATTERNii ^Wf7734 3 IZM 

[00 96 ] I7J ?r#BSLT. yiF-MATCH 
S:^. ^cO-+?"77t-f->'«J;, Gen-patternc?)— jR-f|y« 
^■~y<^^mifiGPlist<7)^.mb^ "/i-t^^b" oii^i- 
i-y?-r£t><yyC&£o -9-77k-^->'{i;X7 i -y7 0 3 5 0 
•C'fflte^ft. Xf773 5 1 Gen-pattern kGPLi st 
SrATJt LT'SttAixS, 

[00 97] 7f 7 73 5 2 T-Gen-patterncOicHgP* 
SrrtiiiU Gen-intersectionk^Sfttt^o Xf 773 5 
3"C*4GPList3&»6fltl«^»BB*l(aiL» Xf 773 5 4 
iZX Z COM a O^aSgP^Srtttii LTGP-intersecti on t 

[0098] Xf773 5 5Tt7/l^- ^>-IF-SAME2: 
Dftf SB L s i <W 77t~ f >-(4H 7 K fc § Xf -y 7° 
3 7 OTlMtoSirU Gen-intersection t GP-intersectio 
nfim tX'fo h b' 5 fr*'fm~th . 
Mo ft tfJ § ft & b . 77L— f - y I F-MATCH{4 Xf 773 

5 9(CT r YE S j ^M^o Xf 'y7°3 5 5 TV -y f- "f 
St^'aottaiS^^^^Jf. Xf773 5 6T 
GPti st^^T Oil S * § ix7c if 0 fr* mfet h . 
#Jt § * 6 tf , if 7;t~f y I F-MATCHli X f 7 7 3 

6 0tct r NOj SrM"f. L* S L. Xf77356tf 
JtSixT^^-V^GPtistcDlIg^S hWS^ixS t . X 
•f 773 5 7T"GPList*^^COll@2-^L, Xf y7° 
3 5 8T'II@<7)3cll^SrttaiL, GP-intersectionk 
*ft(t. if7;P-f y{4Xf 773 5 5(=fiE<. 

[00 99] H7K£#EgLT. Xf 773 7 lttA 
7l k LTf#^>fLf^Gen-intersectionkGP-intersection 

R t Vfo h k 3 fr£ f x 7 ^ -t h if 77U - f >- 1 F-S 
AMESr^^ 0 Xf 773 7 2 "C'First.f eature k^fttt^ 
iXfcm 1 (TJ^SrGen-intersection^A,^ L, MZX 
"r-yy'3 7 3 f1iSecond_f eature b&mfhtltz, GP-i 
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ntersecti onfy h^W-l <?MW. £ ffimt & . 773 

7 4T-9-77l^-f->'FEATURE-SAMESrllft/tliL. First_fe 
ature^Second_f eature i; |SJ t X'fo £> b' 3 Hi* SrfJStf" 
§ „ ?-yFEATURE-SAMEiiH7 Gt*3(tl)XT"y 
r3 0 0tfllB6SfL4. m^'HtT&S&^Jf. x 
T773 7 ST-Gen-intersection«^:TW!f*1S^#.§ 

fy(«f-y73 7 9^SK . #JtS*lTV^Sr(tfl.tr, 

773 88 T'Gen- i ntersecti on#> h &<75if#S££ tfcg? 
U First_featurei:^#(ts Xf 773 7 3^SK „ 
Lj^L. XT773 7 4 T*First_feature^ i Second_feat 
urefcHtT^V^fciplStfc^rfeiar. Xf773 7 5TG 
P- i ntersect ionO^T C9#fflt £ tltzfr f J 

S-TSe #Jt§ixTv^(i\ -f7;l<— f-yiF-SAMEiix 
T772 9 2CT r N O j GP-i ntersecti onCO 

Wmm-oXX^mi. Xf773 7 6T"GP-intersectio 
nfrt><!Z<7Mm$:imL, Second_feature^ft-t7\ X 
T773 7 4Ci< 1 

[0100] Xf 77379 "CH 1 cOiff iSSrGP-interse 
ction^/o^^L. First.featuret^ttlt. ?^tC:X7^7 
73 8 OT'tiGen-intersection^^Second.featurei:^ 
ftH^fUtfli 1 tf>W8**W-$-6 . X^ 773 8 i -c-f 
7/U— f - 7FEATURE-SAME £ Dft/ffi L, Fi rst_f eature^'S 
econd_feature b |HJ t^if 5 ^W&f & . ^ft^H 
t Tfo X 7- 7 7 3 8 5 T"GP- i ntersecti on<7) 

w wata*** § titz ^ if a *» t fljg-r s . #it § fi 

TVXfXtf,. ^7;W— f-yiF-SAME(iX77 73 8 6tCT 
TYESj SrM-To #JtS*LTWir{tfHf, Xf773 

8 7T'GP-intersection*^^<?)^^^^L, First_f 
eaturet^ttt. Xf 773 8 0ti<. Lj^U Xf 
7 73 8 lT'First_feature^'Second_featurei;PItT 
& H t L 7t £ f f , Xf 7 7 3 8 2 T"Gen-i ntersec 

tionw^T<?»i9a*^jts*ut*»if a t^ni^th . # 

JtSitT^iKf, •tf7;P-^->'IF-SAMEii;Xx773 8 
4lzX r N O j SrM-f"o Gen-intersection«:|#$b5^-p 



X V tftif. Xf 7 73 8 3 X'l&Wffl. £ Gen- i ntersect i 
on^A>$^?L. Second_featuret^#(tTX-f y73 8 
1 l=tt< . 

[Oioi]06t, «S«*III^M^£MI#7u 
7r-f/P5 0 Ocomtr^-t. Sit7n7r^;l'5 0 0 
(4. 07 A— 7K£*3*i4#ffiteJ:-?T;»U&£*u W 
£<?>KK#fc:RHtWtfefLfcr J ''«^ • x-i? x > b 3 7 

SO^H 1 *: ^' a — ^ 3 9 \Z X -5 Tiff $ tit GPLi st^jfrfjE 
U &0^fc&£ffi£:rr.6GPList£fS;tS. 
[0 102] ( [#f:?y= rH57j ] , 6) 

Year_of_make = r 1999 j ] , 3) 

Start_Time= T2200j , Year_of _make = r 1999 j ] , 
2) 

( [^7#T-3"y= ra^j ] , s) 

( [t77^73-ij= rf^j , g= r^ng] , 2 ) 

( [#f-=fU = ^Bj ] , 10) 

( [-"77^7-3-'J= r*fc£j , H= rjfj ] , 2) 

5) 

( [^7^x3"'J= r tt^j , B= r *BBj ] , 2) 
H6fctJVvc. 3*15 0 l{43cHc0Jgtt^L, JISJ4S 
tttfOfit 5 0 2 Srirt o il*7n 77^^5 00 cO^ff 
5 0 3 lilEt7n 7r^f/l/500 ftCOIf B Srfjf . 4 
, }IflI#7t? 7r-f/l/500 CO&JB S 5 0 3 (4Date_S 

tampiiB^*t-s. is-tL^mmmmx-ii, 3iB5 0 3 

^Date_Stam P ««4. Jig 5 0 3<03EHteJtlKUfc**>*f 
UvH»#*H3W?6 8c^)BtfC*S. ^V^{4. Date_S 
tampilt{4IIB 5 0 3F*I<503clitafflct^-C^lli## 

ffla^6 8<50Bftw%T'i>m^ witf, m3ftcom 

B 5 0 3(4. OT«0«[fcJ»R*irr4. 
[0103] 
[^3] 







mm 


Category_ID 


16 


t> =r =f U = I" K5 7j 


SubcategoryJD 


564 




StartTime 


2200 


Start_Time T2200J 


Day 


-1 




EPG_channel 


-1 




Year_of_Make 


1999 


Year_of_make= Tigggj 



[0104] £<7)3cHc9ffe£t42'C£> "3 . i<50i£H^M 
■tLfc««jW?6 8 *ffl»#3W»ttt=ff ofcl^i 1 9 9 

9^4E24BX"ht. r - 1 j zfto^xcommz 

[0105] 0 F*)<DiM££ J: 9 



[0106] *Hlt^ffit J:tt{4\ #^(7)^7^^1 
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ft. 

[0107] ■ MfrffiWmfttmZ. 

[0108] • mm&Mmtm±. <mmi"<ji'&nm 

tz-ti ztiz^-y T8itro7 r-f;HI5 03t« 
B5 0 3*«£ixft o 

[0109] ■ HftfflWWtWtt, #5*ttU</U£#Ji|I 

[0110] ■ %\LZW¥Hm^ Date_Stamp2rl^|IIt; 
[oiii] ■ tASL?llfflltlt S^ttfNC/C 

*fcfrL.VU>ate_Sta«>fBt*^-4^S 5 0 

3 £ a^h mmtz , «***PWHfci-* itti^-cs 

Kt7*n7r-f/^l 5 0 3 £flfj£-f ft . 
[0112] ■ WHBififi»JtffftW4» 
HtT"£>fti:#, J: l 3*W5^fl[t^5SB5 0 3S' 

iitTD7r -f /Hi 5 0 3 SrftJjS^T ft . 
[0113] ■ HWSfi»JHJfftW±, ^SSttt'^W* 

I§f7"o7r -< /HIB 5 0 3 Srffj&f-ft . 
[0114] ■ m L?»ftlif#(tll Date_Stamp(I 

s^ratTftifcS, ±9«9BM:3HB5 0 3£»l;i:|H|i$ 
t s DateJStmpfcHWBfc'f* ifctio TSM707 
r-f/HfB5 0 3£«jft-rft<, 

[0115] JaT«TO5rlW e ft»t«>^«t , C*«. 

[0116] • «8HS»rL3WJWm, HB«*Sf£fc14 

i/n 7 r -f /HI a 5 0 3 & HWWS . 
[0117] ■ -HHffiWUSJWfftWi, JSB0>*8*tt 
P-^^'Ih) fC* ft i: , & U 5 0 3 £3Ui 

t Rwt. ^tti^/u£#jit-tft ; t ciotw 
[oi is] xmmmizmt-x . &*cr>7x?com2 

tolBUttiMrttttf fefutSBfrn 7t^ ;H3Bffl 
[0119] ■ BSH^nv T- ■ y fllfrn 

y ta /hi a 5 o 3^fs#7£x«H#ST&i>^i: e 
b atmwca ft *» 3 * Mt ft . 

[0120] ?Iif7'D 7r-fM§5 03 SrtES-T-S. 



gftfr : Start.Time^'MS^Ta 7r-i /Hlg 5 0 3 fit* 
*S5£3 fix \ > ft #\ #tEj&« £ *ufc BSBItc* L < 
o . XJ2 B W)»t7o 7r^ai5 0 3 £*J 
5e£ fiT ^ ft ^ Ji»&qg£$;fiJt B tip L < $rs&»-3 £ 

-i-tixft, 

[0 12 1] ■ fi»ffjR7-(^ll S^7D7T>( 
/Hi a 5 0 3 ^TOll H#7°U 7r^f /HS g 5 0 3 CO 

SflE<9¥%f6£« <t 0 ffiv *f6£fcfc*-*-4 *» if 3 
IS-fft . 

[0122] mmyuyr a /hsb 5 0 3 ^jg^-rft 

^ft : 

[0 123] ■A^7^/Wt Sit7'n7 7^/H 
g 5 0 3j&* OSft) ASvOfcft-f-<y h/*H» $Jx. 
JS\ 7 >y /KDV— /UK • #-/7\ -fe U — 7 ■ 

3T y ^ y Hf- h \,zft m-t ft d> t" 3 *>* flffi-t ft . 

[0124] Iif7n77 >f /HIB 5 0 3 £JE§-tft 
^# : POPULARITYffij&Wfcft t § . 

[0125] ■ ^#.7 ^ ;u^(i. utrn ?tA ivm 
g5 0 3^'ill 1 -#ffl. 0!i.tr, WSKt-a-X/^KWR 

mm, ^n^m (mmnw^ti . ib#^, mm 

wmt% biz & -o X ^ ft ^ if d a* £ w ft . 
[0126] Slf7n7r -f;HI503 * JES-rft 

^# : URGENCYfl*^T'*ft i: § . 
[0 127] ■ 7-i7A^-{/l- 7^1/^li, ?II#7 
n:7T-f/HlB5 0 3?5* (BSBJJCD) r? 1 >f 7°c7) 5 W 7 X 9 

[0128] Mt7n7r -f /HMg 503 * ffiS^S 
^# : LIFESTYLE«**»T* ft fc # . 

[0129] 7 ^ /l^f tt£ffl^i=r£rt£ft i i: J; r> 

x, mcoy 4)V9tm^tixh^\ mm, 

■ A^yA yx?A)V ■ y j}V?\i, MM^TnyrA 
5 o 3*MS*nco) 94y°cD=7 4yx94 ivmf 
AMcofcft-^O-h/SffltMJE-rft^ifo^ 
SUB-fi. Miff, ±HB*co-bU-i? ■ ^^jj-yco 

[0130] icoj; 3 ««H»-6iirl^«(cRRS«Tft 

o , wrw-tt^ wta«t#rn yr-i /hi a ^a^^ 

*7o7 r ^/HSB 5 0 S^ttH^^WJf^ffiS 

t-ft^rt&tt^ft. *>-f*»=SMW^<wffiB# 

(*k«>K*«^^BB*) i«J;5^7^/U^** 
$39X9*M$-hX'$>ho<. 

[0 13 1] ?X7(r)ot>CD^<-oiMF i.K>m±^ti 
tilif7o y r A /HI a 5 o 3 ( afiJsWfcSEfl: ) J: 

m*<vmuzm^xMMmwm*!mL£ dtm& 

fto 

[0132] ^X^cO^lcOffiS (Jimtft) 



(SO) JOl-189896 (P2001-.96 



[0133] jii&SEfl:*:*? 

9 ('bcOfK^MM^) 

mm&u^nmm 9x9 = mm^^mrfH 1 1 + 

#tf>fc5lfcA 0 9X9 =HttttE»«!Wt 
rM/l-? (jj-'J>>'^^lx>-b 0 ) 

(5MIU'«B#) 

*yM-b°>y?-;?X?=§TL$ ^ttJlRJf ft (t + AM 

y 4 )V9 {Am^fr^tztztbnmmzit) 

9x9=mL$ wgmmmw +747x94 >v 

■ 7 4)V9 (74 7X94 )Vft^h^tztz^cr>$m?£. 
it) 

mt9x9=mL$mmfflumw+mi§.7<;i<9 at 
m%&m&mm%:&9x9<r)m$7<7>m&t lt^jss 

fC^-Sifc^jfj-f. Task_Value{±MI#7°0 7 

r ^;p . f-j>\-x2 3 fctSftSjfT.. Bt— «Task_ID 
^i^T^ti&^x^te&^JcamW^ftSo 

[0134] 
[fS4] 



TaskJD 




Task_ Value 




Task_Type 





[0135] — mz, mm^mme 7<r)&8&&nz* m 

JBttrii , Waafrffc ^ x 7 h SSMBEfl: * x ? t coffin 

[0136)08 & t , iity'i-/P4 0#* 

«J»£Jfffi-f & i: . ^)l!REC0MMEND{iX^>yT8 0 1 T" 
WS&S *i& . #JBREC0MMEND(SA7J i: LT&tf> «fc 3 3r fc 

[0137] • ymM7'U7 T 4 )V ■ "r — 9^—X 2 3 
frt>fflM%7°n7r4Jl<i%B 5 0 3 ^tfM&^Tn:? 



[0138] ■ nmmmme i ^mR-thtzwmmm. 
Et^ti^cowm (fi) «uxi 0 i^yxh(iMi# 

[0139] ■ «aisfut«ia<oj5fsew*ydR. 
[0140] *», mmmmmcD u x m±&»6-c*4 . 

7fy/8 0 2-C"^T^Iff#Ta7r-Y;l'3lg 5 0 3 

, mmm g o u x h & t& * *\ <n\ ^tit^m 

1£ZilZ> t . #IHI{iX^-y7°8 0 5 , ZCOmm 

mmcovxhizr^9 ■ 3 8tasn*. 

^kWO%£(±^|ilIiiXxvT8 0 3fc*&, x-r-y 
78 0 3 tS^Sitrn 7r^f 5 0 3 £SfKS 

[0141] ■ ftfcffiv SJJWStttTn? r 

^ms 5 o 3*jg*i?-rs (fin*>. «t "5«s^Htt^v^ 

[0142] ■ ft fc flfv ^6£&# 3 !JW>SB#:ro 7 r 

[0143] ■ ^fc*fc3*tf>»»£tf aifcOWi 
7O7T'f/HS5 0 3ifflM-4 (fiP*>. «k#5£W 

[0144] Xf 77804T11 Xf778 0 3fiS 
KS*utaH#7*a7 r4fVmS 5 0 3 (f i ) 

■tfiztibt #^#imaoux M*]^T«#fflJia 6 
o ^#ffliis^ux h^^^m^ftM^yx h^iw 

-g>o fllliXf778 0 2CMSo 
[0145] H9 A$r#ff3LT. T-Pb'SfflftBS-ffif* 
-n.yt^<50ft§fO*JII^^-r« ^JlRECOMMENDtiX -r-y 
7° 6 0 1 "ClW&S*l4 . 7T776 0 2 T«¥JBRECOMM 

[0 146] ■ W&£7°U7r4 JVm& 5 0 3£-&tf, 
WM%7°n 7 r 4 >U ■ f-3 ?/ <.-72 3i4^«Itf7 
P7r^^500. #Iif7"n7 r-f 5 0 3{i: 
xH-TS^it. Date.Stampa^^^yh^^tf ; 

• Mg##5^0Task_Values ; 

- EPGf-^-A2 2^^ii§iltS15li;f 
«#S (fi) c^'jXh ; 

[0147] Xf776 0 3X\ i]7V9 1 iiffil t^IS 
-To iT4Lv^WW±, if^-ft^x^iiftA^Ta 

sk_Value^^TL.^T <9DSOHEft ^y*#«ffl§W. 

[0148] K^TXf 776 04^1 , ^-(7)Task_I 
Dfc i oTKBOS Wt^X^ . #^>-^ 
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1 izm U WC. ^T" 776 0 4 t^7v<7)Task_Valuetr 

§ tmtf - tf^^-ft ? * 7 $■ wiR-t 4 . 
[oi49]xf77605 fsasa i £ts?rr4 . 3E 

TftmcDUtfZmt > ±iT, SSRaH±l/(ai)i: LTiS 
5£§fu 1 T"&4 nfcHI83Sfl:*.X$\ K-1T&4 ntt 

[0 15 0] Xf776 0 6-e, SHtSfufc*;*?** 
ffl L . Mi#ftW 6 7 Sr^-T &l3h\iZ-*tf)V—+ yRE 
ASON£D¥t>*aj-f\ -f7/k- ^-yREASOWi, H9BcOX-r 
•1/7*6 5 OTBBttSfl*. 

[ o i 5 i ] xf 776 o 7X\ reason-^ttv— f-ytf 
ity-ftrT- a' u t lt ff^-rtus' s * t- 3' u at/ 

C0MMEND(iXT--/76 0 6tCKv\ Xf776 0 6"C1i 
If 771/— ^yREASON^Mtf) & fut#Si t ft^Bt^ Wffi 

[0 15 2] 7f 7 7 6 0 8 TIM7D 7 r ;HII 

503 cvmmtfmzM#)t>tix^& z t mm-titf, 

^JIIlRECOMMENDJiX-f 7 76 2 1 (3M< . 
[0153] 7T776 0 7T\ REASONS 771— f- 

T-^TtilWS-r^, Xf776 2 1t*77^1 

* i antR***-**^, mmcDfxfizm-t&mm 

#*£jj£3:fU ¥)III.RECOMMEND(iX-r 7 7623 . 
Xf776 2 3T'Jgg§tL)t#ffl<J0!;xh&#tfSetRec 
ommendations^ >y-fe— i/ffTJ^? ■ V^f-— i^-V — 3 
SEStU -f-tOSetRecomraendations^ 'y-fe — i/(±T-' s >^ ■ 
y>— 3 8 j£p& D T VX-y x y h 3 6 tCjiftS 
tl&. ffiM^E^A— ;l/4 O^'SetRecommendatio 

ns^f 7-fe-ylIiDTVl-yxyf 3 6fcji£fILT 

[0 154] L^U X-f 776 2 lt^77^ 1 *^ 

^ y h U #)iREC0MMEND(iX7 : -7 76 0 4 £M~>Ttf: 

[0 15 5] 09B£#|SLT, mjRZfLfz?A7Zm 
fflU Ml&#fMB£±J&-t4 t&myr-fiV—^ TREASON 
-»f77k— f yREASONHXT-7 76 5 

fl4« 



[0156] 7f776 5 2ttt, ^JUIRECOMMEND^X 
■f 7 7 6 0 4 T-StK $ tifz 9 A 7 OWftt WB* £ 
-T § <r i: J; o TSB#7D 7 r >f /m B 5 0 3 &Mft 
#(74. ifi^-f^x?. saGW^i^i**^ 

x^^W$ix^^A>ii\ 8lf7P7r ;HMB 5 0 
3fct*S»ttl^k&*R lre&4 1 S , «t Oftv 

5 0 3^S^i:|l|B#t, ftBfcttl^kfcH* 
trT 4 Z. b \,z i o Tlif7n 7 r >f A*BB 5 0 3 Srffi 

mt 4 i«ttta»jww»tfc: i -5 t jwwttt ^ns. 7 

Tii. 7f 776 5 3 Tilgf7D7r -f i\s%m 5 0 3 

[0157] 7f776 5 5T1JIif7D7r^iHI 
a*^^j&llCI^U ««^^>^r^fiO(C 
ISS-rs. 7r 776 5 7T1i j #BtdB#ftW-S>#ifc 
iSt7"07 T /m@ 5 0 3*57f776 5 3*^S 

S? S 7 a )V 9 «■ iWJS.§ #4 j&» «h' o ^Srf i is-r 4 . i 

>IT"tB#rBlXn.y h ■ 7 4 )V?\±mZ±X<F>7 < lV?W} 
ftlzStfi, ZiV^zX^XWMcOStartJme, Start_Da 
y, X<iStart_Date (BP*>- 1 : #J*L^V\ lZ*£L< 
%\\) #S«Start_Time, Start_DayX(i:St.art 

_Date^Iffii7)B#P a ^ ilffi7)BiH. mE^BftlZ^fL^ 

tim t < * i \ £X(0 fflfcgyn y r^i Jims 5 0 3^ 

[0 158]7f776 57tj &B<7)W¥ttifti>iVfc 
ffll*7n 7r>f/HI5 03 tf*SBRS;fut 7 -f ;l/^ S 
SU&S-iMrv^i b ZVlfetlxlf. ~y-7*Jl>—i- y reasons 

7f7 76 7 7|:II, IIf7D7T^I/ ■ 77>7y^ 

j imS&b LtlII^7n7r^;HSS 5 0 3<0^tHR 
N i D /JnS t ^iT d j6>*¥! JS-T 4 . 
[0159] X-f 776 5 7T" j #B<50J1W 

tt^ix/;ffiBE#7o7 rJtvsSB 5 o 3aWlKS*ife7 
-f ;l/^ 4 -1 £ &¥ysg-rft.ti\ -9-7;U-f- yREAS 

0N{iXf77°6 6 OtC^ct, Xf-776 6 0 X^f~f)\r- 
f-yBUILD_DYNAMIC_RULESrBftJ r ffi-f"<I t J; , 
7 5 7 7- ;l/-;l/#E P Gf-f<-7 ■ 7^WtL 
Tffi^$ix4 „ If 77P-f-yBUILD_DYNAMIC_RULE{i09 
CtC^^ix. Xf777 0 0tl^ilS. 
[0160] Xf776 6 2T'{±if7^— ^-yBUILD_DY 
NAMIC_RULEftTlf^$iX^— /^EPGf-?^-7 
2 2 7)IIB6 0±^afflL. ;l/-;l/SriSM-T4EPG7 : ' 
-^^.-XIIB 6 0 SriiS'J-t4 . ifLiilf 771— f-MN 
TERPRET g-Dft/ai-f- 7 7 6 6 5 £$K . If 7")V—^- 
y INTERPRETttftMT)-? 77^L, H 9 D (C^ § *t 

[0161] -tf77P— fyPR0DUCE«iX7-776 6 7T" 
DR^ffiSa. 7f776 6 7T-ftM7)V7 7*^MS# 
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PRODUCEt±09E£^3fu Xf777 5 Otite^^l 
[0162] >y76 J^ff 

cox? ^yht xf 7/6 6 7 ruftf aj § ix^-f 7/p— f 

y PRODUCET'^Bic SftA: *0B<9» m «-£f t fc L T fHW" 
Xf776 7 5t, ^#^V*rj&«J8B3*i.!fc# 
fflcDFJT ffi<?DBfa<J5jR R tf>»# « 1 «fc v t> V ^£"3 ^ 

f yREASONfiXf 776 8 2fc:M<o ^f±. Xf 7 7 
6 7 5T. ff«S*LfcJtK* t +»T*V^i: ! M^h.tr, 
-f 77l—f yREASONiiXf 7 76 8 0 til . Xf 77 

6 8 0 THRiWft fcflfcitMOD U X h * 9 V? ttftZtl 

4. JHBtfKfcfiEfe-Wtfr, ^BiiMS^fu &«IIB 

afters*.*. u&>u «B3&*4*?fiFfiEU*(mor. if 

[0 16 31SC, Xf -/76 7 7 tii#7n7 r -T 
/!• - * 17 y ^ j &{m tLX S8t7n 7r^/HII5 

^7'VP— f y REASON SrXf 7 7°6 5 8 „ ij^ V? 
>7VX>hLXfrt>~9-7)l—? y^Xf 7 7° 6 

[0164] Xf 776 7 5*»Jq, i^iiXf 77° 6 7 

7 ^ A. . ^T«ffiM#7n 7 r -f i 5 0 3 jitffrJtSF 
il5 fc . *}~7)V — f yREASONtJXf 7 7° 6 8 2£33V'>T 
^JlRRECOMMENDtMS. 

[0165] 09C£#StL-C\ +T771— f yBUILD.DY 
NAMI C_RULE ^^-T . -f ~7)V— f y BUI 1D_DYNAMI C_RULE 

if7n 7 r W /HIB 5 0 3 tcH LXV4 f 5 7 7 ■ >V 
-tU&tffiL. 7r777 0 0tm2fll»„ 
[0166] Xf 77702 TE P G#fflf -^<-X 

2 2 e>y-xb Lxx.zmYznsztz. iX^JY, fi! 

-)tEPGifflf-^-X2 2<iXf 777 0 5t£ 
^Tx^J r-tmpj X'&^tZtlh. Xf 777 0 7 
-7 1 2T«cDB, B#fIL «»3&qi»$#l.4B 
ftfc ftrSt LTRj&T* . i CDBttfc B^iSendRecomm 
endationRequest^ >y-fe— y'F*]<7)D TVl-y'i 

&»6:h.4. ^iccoB, B#ra. 4M4S?fW rtmpjic 

mu^tL, tmsmofrntz 2 B$n?)i*iBfflF£5-*. t . 

[0167] Xf 777 1 5-CHSf7D7r-(;mi 
5 0 3 «3eitl. T31t#\ Xf 7 7 6 0 9 ^^ff^-S i 
fcte±oT*ft£>*Lfc fc' 0 *»* W5e^- «. . ^7;k-f 
yBUILD_DYNAMIC_RULE{i, il#7n 7 r 4 /Ufa 5 0 



3^3^-rS#S#W>^ftft&£>(£Xf 777 1 8(C 

xf 7 77i8T\ wwttt^^utansrn^ 

fc. Xf 7 77 1 9T1±. WWtttfe*UtaH#7"n7 
TAJIKS 5 0 3W7*f =TU 3&« — 1 (#JftL=5rH) 
fc^JtL<«fV^i:W^S#Ut«r<3Hr, x^iJ rtmpj t 
jtJp^ii-So v-7/P-f yim^txf 77 7 2 0 Cl 
ts. 

[0168] Xf 777 1 5X^m^hmtfM*bt>K 

x\^£\^ t ^wse^Ktr, ^f 777 1 7 Timmttt 

^^ffiHI#7crXr^;Hli 5 0 3<O£T0>Jttfc&% 

tf * Xf 7 77 2 OTS^d r r u 1 e j ^'jt^J r t 
mpj t^LV^5^ISS§fL. ^73fI-9-7"/U-f yBU 
ILD_DYNAMI C_RULE{±Xf 7 77 2 9 X^T7)V~ f yREAS 

[0169] L*»L, WWWt^tL3t«m#7n7r-f 

;ni 5 0 stwas^Tv^v^ntt^ibiirfetr. ^ 

f 777 2 2X1^7 2 5T'ffi^'- 1 (#JtL^rV^) Tli 
sSrv^cwMttSWT-ttfDMtt*^:^ rtm PJ tCjftSn 
■fS. -7-7^-f y(iXf 777 1 7(OR<. 
[0170] H9D§r#BBtT. -^7Vl— f yiN 

TERPRET Sr^-fo 7Vl~f y INTERPRETtSM § tl^i E P 
Gf-^<-X3lB6 0^^SM7)V772r«^L. X 
f 777 3 0tfllB6$*t4. 

[0171] "*f7'/t— f yiNTERPRET{±Xf 7 7° 7 3 2 
fcti V ^TtillS#JtM^ V 7 7"& frh (CSS X? >7 y ^ 
ctlfcKffi^iifcTtfflMtStLft. Xf 777 3 5 
TliMSfLJt E P Gf— X3lg 6 0 <T> c #g<7)]I 

aSrKtfL. Xf 777 3 7T'{i-€-<7)^S^3ia<7)^f 

3" 'j tzvt<o xmm^>-? v7£mtort& . 7 rut 
^*f^y s^r^*#utE p Gf-^ 

-xiIB 6 0 i t fc^rS . «T{iAffiflyW±S 

[0 172] Xf 777 4 0TI±. SBRcj^Sn^E 
PGr-^^-xfl 6 OfO-^-ltJ; "9^§v^if 

mv^^W^T^MS^E P Gf-^-XJf g 6 
0 immw «y 7K A7J $ £' -5 . x 

f 777 4 Of^tc^M^fU^E PGf'-^-^-XIIB 
6 0 ifimw^ixXV^UZ. t ^^'JJe^Wf . ^IcIJX 
f 777 4 2TM y^ U^y bSil, ^7/L—f yiNTE 
RPRETtiWXf 7 77 3 5 . 
[0173] L*»L, Xf 777 4 Ot^t (QMZivfc 
E P Gf-^<-X3SB 6 0 ^'f|«<73V 7 7^mJH§n 

Jt<r t ^Wrtttilf, Xrr»/7l 4 5tiif7;l/-fy 
INTERPRET £ 7/1-— f y REASON tM~f" . 

[0174] H9e^#bslt. mw§mm$:£j&-t& 

tz#>coy-7>v— f yPR0DUCE^^-f" o -9-7;k— f yPRODU 



(£3) 501-189896 (P2001-+96 



CEJiXf <yT7 5 

[0175] -9-y/l~f->-PR0DUCE(iXx-yT7 5 2lZ 

5 Tilt? >y 7^ <b h#Bcofi : £JK*3' U xf-/77 5 
7 -CfiftMv -y 7«htl<Off«S 1 ««J&S«£ #f 

fcE P G^f — XJfg 6 0 (Xli/o/7i ) b L 

r^m2cr>mmmm^mtLrmm-t^<, xf?77 
5 8 -cfi. is i ^« tfmmRx/m 2 jsss^anx. £> 

[0176] xf777 6ot, mkht>mn-?-7Tft 

V •/ 7\*ICDikXCDfitf'<.-7 h Mz^k^tlizfrb* 0 

& . Xf777 6 0 TiiKv -y Tj&^^Ji^ 

1 7M >; 'J^yhL, f-^PRODUCEtiBtA'X 
T777 5 5tatt<. 

[0 177] U?>U Xf7 77 6 0tilV77^ 
T ^fHfiS&k $ *VC V *4 £ i: £ m&ttLii , Xf7 77 

-To 

[0178] T^'^ • Wy>-38^ *SB#j5*H 
6 8 SriSIK Lit £ £ ^k^t* >y -fe-^'SetProgr 
amSelection^DTVX— yiV h 3 6 ^Sff-f S £ 

H 9 F tC^^^/W— f >-ON_PROGRAM_SELECT Sr W'Eij 
U ^f777 7 0TWM„ Xf 7 7775t\ 

m^Ktzmm.jfiwmx<7>*7 yrnwztuz y x hcom 

i: 4fc{P*Ur, XT' 777 7 6 TTask.Val ue-^f 'J ^ y 
h-C*«3Sft i n c fcjEeXtfciftJ&rS . KT-^tm 
{£. StincS^f777 7 7T£««K3ftJ&$-*. 
[0179] Xf777 7 6X!i^f777 7 
i n c *KjeUi«. 7f777 8 2ttt inc^ 
JUlREC0MMEND<7)Xf 776 0 4 f«^^fL^»f^'ft^ 
*?^Task_ValuefciBflir^&. t->T, MSi^tUzWS. 
ft ? y ; ft ft § tit: «lxraio±^ ft S . ffi 
II#ftlI6 7{i)£i7JL^fcJI%-£ix. «M j e^*jL-;P4 

0 «£ -5 Tffiffl § ft*:8?T&; X ? «Task_Val uetimjll^ 

fx. ;W:J:^ «80&g*S6 7lif*«lIKH^ffi 

^ a — 4 0t:i-?tffiffl§ tl^iT^ ? X ? <7)Task_Val 

[0180] fte^HJt^ffiTii. -+?"77l— f VINTERP 
RETJi#f£S££j&t.&:?;*; (ffiSfc-BJ) <7)Task_ID^IB 

i^CiO, ^>-ON_PROGRAM_SELECT^\ 
SIRS JS»*4J« Lfc * X ; <0Task_Val ue^tlSfrT 



4 £i: 

[0181] EI7A-7K, 

OTfjSii » 12 l o tZTik § ti/s <fc o ^i^coiFLffl ^yfa 
-; • v-Xr-A 1 0 0 SrflgfflLTUfi ;«yXr 
ATll 07A-7K, H8S.Via9<7)7°n-fex(iay 

ti-? ■ yxtAi oop^-c^tf-r^rru^-^g 
wy7i7x7i*i^t*s. y7i<?i7ii & 

HzimZtifzay^jL— ? • 7n/'7A^ttSa> 
ta.-^^TiBBE*Wis a^K-a.-* - 70/5^1^' 
ftS„ nyta-f^vta-i' ■ 7D?'5Ai n D P 

*«ffl-tS - 1 it. »* L < J4*f6W^atJB«fc:J: 

[0182] rjyt°i-^ • i/Xfi 10011 3>b° 
a— ^ ■ tya-ZH 02t, ^-^-K 1 1 0&W-7 
7X11 2^h"^A7J7 : 7^Xt s 7'J 1 0 8S.V 
7MX7W ■ fV^Xl 0 4^#tfffi7Jr^'-<Xi:S' 

[0183] ay\z°a.-? ■ ^z/a— )V1 0 2it. AS 
S^jtc(i^< t i> 1 o<507°n-b -y^f ■ -i— 7 M 1 4 
t 4^##;5>-^"A ■ T^-feX • ^^E>J (RAM) 
ifKOUcffl-X^'J (ROM) ^^ffMSnS^^'J -^3- 
-7M 1 8 b . t'fjj- ^>f7i-7 1 2 2Sr#tf 
A7J/ffi7J ( I/O) -fy^Xx-Xt. ^-#'-Fl 
1 OSt^vWl 1 2<50^C0I/O^ y?7i- XI 

1 6t^#tf 0 latt^si 2 4itmmmi l zit^~r ■ r 
<xi? ■ F5>r 7i 2 6av7n7t- (mmn) ■ 

■ F7-f7l 2 8£-iv^ ^ffiSilS. IMf 
—7° - K^-fr (H^-tirr) *«ttffl<**lTfcJtV\ CD 
-ROMl'5^7120 li*SWfcl±r- ^ fiOf Mf 
tfOy-Xt LTfSffiSix-S.o 3>-t° A -^ • ^y'i-/l 

1 0 2c7)ffiBg;Slgl 1 4-1 28(1 AMWtfifflSffi 

^y^'x i 3 o ^LTSflU S*^{^*a^n>-e 

jr.— ^ ■ i/XfAl 0 OcOiftf^OtaaW)^— H(Ct5(tS 

T'&l>nyb 0 jL-^<?DMi: LTt±. I BM-PCMS 
l«3yta-l ^-fLfe*^^®L^Sun Sparcstati 
ons^t'<7)nyb°jL— ^ ■ ^-X^ASr-^tf,, 

[0184] *a»fcii, if* L^ntmm&TTv * 

— >■?>■ 7n/5AliA-H • fa; • H9-f7"l 

2 6tC^e§tl. ^Hfi^LTTn-te-y-^l 14^ 

sswdtfmwM^y 1 is^l, ^ci-5ti±, 

^-H • fa? • F7^X"1 2 6i:^7JLT»JtS^ 
^<o^MT'i4. 77 U 7"— 3 y ■ 7o 



(£4)501-189896 (P2001-)96 



^'7AtiCD-ROMXii7n7t D - ■ fU^itfi 
WkZtlX*t}Gi-&\ t, 54 7l 2 0X(il 2 8%-frLX 

£^xnt&7L±tixi> mz„ vy b^^nm^ 

a-^ ■ ^i-'jL— ;H 0 2i:S'J«T : -/^XS<5Dic^iMfi 
f - -V */I^X* i#*Mte£fI'f- -V » PCMCIA*- Y 

•y hRVJyhy^-yhi'kts. MW^tA-^Rfflt 
Mfr*^3>-t°jL — ? • yXfA 1 0 0tn-b'f4; 

[0 185] ^^(i. 08MX09 
Ai^H9Ft0^ii. i7A^f,l7K, H8&VH 

[0186] ELh«»i!Hi±*asBB<9v*< ^commmm 

-t&ZttcK miERXS/Xli3&Z$:% ; left 3 i i: 

[01 A] ^XT^^SfcMi'C&S,, 

[HI B] HI AlZ&if ti/Xr-^CDT^? ■ X— j/x 

ybcomm^^-xhh, 

[02 ] $mm%nr?wm*fj H*»fe«»ajT»*. 

[03] 01 At3fc(t£:/X-ri*«T^ XTWHHt 

[04 ] 0 1 Atc*jtt4 ^fAt J: ^TlftMtfir coX 

[05] 04^tts«M^^fi : ^n^a^^jT* 

So 

[06 ] fiHt7a7r^f^ ■ xoWC* 
4. 

[07 A] 01 At^Sil^TA^ • X-^x^htO 

[07 B] 01 Aizm^tltzT^ ■ 

[07 C (a) ] 01 AfcM^SftTtTyS"? ■ X— £/x 



[07 C ( b ) ] 01 AlZM^ZtLt^T^? ■ X— 

J) S o 

[07 D ( a) ] ilAtPli$fl!tr^'? • X-^'x 

ottf fofttzmm^&mcDmL*¥^mi<7)ffitMX' 

[07 D ( b ) ] 01 Alzm^ZilfzT^? ■ X— 5/i 
[07 E] 01 Ateffl^3ft£:T;^ ■ X— i/x.>b<7) 

^^'j^-Mzx-oxmn^n^. fflBmizx-ixft 
hntcmm^^mcowm^^mco^dzmxh & . 

[07 F ( a) ] 01 A^MS^^T^*? ■ X-^'x 
o Tfi htifzMtRfrb MW^m £ ^7J&^#iHT- 

[07 F ( b ) ] H 1 A\,ZMtF.% titers? ■ X— i/x 

^x^hKtzm^^mcow^^^mcowdnmx 

if) S o 

[H7G] 01 AtMSStAT^^ ■ x-y^ybw 

hixtzmm>^mcrmmit¥^m(ntfjn.mxfoh« 

[H7H] 01 Mzm^tOZTrt? ■ 3L— : Jx.>b<7) 

frtitzwm^&mnmmz^i^mnmimxfo & . 

[07 i ] 01 AttZM^tifzTs*? ■ x-^'xyho 

htitzmm^&mnmm*¥&jfm<7>mimxfo&, 

[07 J] 01 At,zm^titzT^ ■ X— i/jL>hcr> 

^^ ; j^~Mzi.->xmn^ixt. mmmizx-ixft 
btitzMtRfr^M<vmk*^^<vmimx'fo %> . 

[H7K (a) ] HI A^JtkS^T^S'^ • X— >>'x 
oTff^ti^iSf^^Sao^m^^^^IixH-t' 
[H7K ( b ) ] HI A\,zmm^t\.tzT)^ ■ X— l/x. 

^x^titzmm^^mcow^^^m^mxmx 

[08] 01 B(c«S§iut7^^ ■ x-^'x^b^Dtt 

onm^wxmxhh . 

[09 A] 



J0 1-189896 (P2001 -p%h9 6 



ft. wmtzM.&m&<7)mm*ftottm<o-iTm(?>ffihm 

X'foh. 

ft. mwmz^h mmmmit 3 fw^stfroa&fcHi 

[139 C] ^*a^->l^4><9*S»£i^fcWltf 
[ m 9 D ] V jl - 4> tfOiiSJI Sr ft£ fc Wl# 
[Hi A] 




[09 e] ^®*5/A-A*»<b<^is»*fltafc:ittift 

ft. «M#^^#fflW«M^ftoft#«*ffi^fLEI 



[HI B] 




(32 6 ) )01-189896 (P2001 



[02] 



13 Ifr 
^ Q 



ye 



m 



en 



u3 > 



-R 



ih - 
■R 



□ 



□_ 9 

UJ 



s 



s 



~ o 

OJ CM <NJ 



.s 



S 



S 



a 



o s 

o uo 



s 



8 



s 



III 



8 



ft 



(C7))01-189896 (P2001-K96 



[04] [05] 



11 




(£8) ) 0 1 
[127 A] 



-189896 (P2001 -u6D 9 6 



^JILIMAIN 



MAIN 

has 



203 



202 




200 



*T — 7s ' 77^;^ 

ft* 



A* : 



UPDATE-CASE-FlLE^df tfU U 



v 

201 



204 



209 



GEN-CASE-G PLfST^ tff tt\&t £ 
(CfclJ, A^J^r-^i:GPListrt(DIia 



GEN-CASE-EXAMINED" CASES 
Exarnined-case-listf*3 <3}*r — ^ OfSJ4) 



205 



206 



a *><r- £ iiapr § c <t iz J: y , 

Examined-case- li st^: -5 



207 




208 



No 



211 



Yes 



/ iti* : 7 
/GPUstK 



210 



J0 1-189896 (P2001-)96 



[07B] 




- =f- > U PDATE CASE-FILE 



(8 0) )01-189896 (P2001 -Kfcft 



[07C (a) ] 



221 





223 



G_List_GEN£Pf iXttjf ^ £ I- , 
—flfcffc/** - > £ — B#6<J ft — ASM tJ < H - > 



225 



El 7C ! 


El 7C 




(a) i 


(b) 


GEN-CASE-GPLIST 



(6 1) )01-189896 (P2001 -#lftt 



[07C (b) ] 



UG List ft b %\ <DmE <UG_ltem) 0 
UGJtem fif £. {First_lntersectiori ) £ 



GPJJst 5 SR1 <7) Jg g (GPListJtem ) £ f# 5 0 
GPJtem A» £ (Seoondjntersection ) & 
tt*T« B 



231 



GPListrt 



232 




226 



227 



Yes 



3_z 



229 



GPListJtem CO 
3§£=UG_ltern 



236 



UGListtf e> 




H-3 



I GPList / 



235 



0 7C i 


IU7C 


(a) ; 


(b) 



GEN-CASE-GPLIST 



(8 2) )01-189896 (P2001 -+iS*rt 



[07D (a) ] 




GPList 



257 



GPList F*3 CD A 

z 



256 

z_ 




240 



GPList (GPListJlg)^ 



G_List_GEN 



242 



243 



GPList ftem<7>^ffi^T^1 W 



El 7D 
(a) 



GPListJtem 




t£oo 1 7 
1 ....... Ezi7. 



[17F (b) ] 



297' 

i. 



a 



Second intersection^^ (OWi^^T. 
Second_feature«t h 



First-intersection^ (O^B^r^X, 
First_f eature £ £ nit -S 



286 



287 



Second-intersection 
S econd_f eature <t 



(a) 



7F 



(b) 



7F 



v-y>v-^y INT MATCH 




(6 3) 501-189896 (P2001 -ffdft 



[H7D (b) ] 




(84 ) ) 0 1 
[127 E ] 



-189896 (P200 1-»96 



L 



261 



Xil : 
G_List 




/"ljG_Li5tJ 



GEN 



260 



G_Lisl A» €> CO |g 1 05 -flg-f b^V p - > 
£UGJJstlZAti* 



262 



G_UstrtOT1g10>]|jB (G_ListJtem) 0 
G_Lis1_ltem ft 1 b sag; (Firstjnterseeti on) £ 



5 



263 



UGListF*3<7>§Bl<OIIg £f#£ {UGUst_ltem} 0 
UGLisMtemrf) 1 (Secondjrrtorsection) £ 



264 



271 



UG_ListF*3T 



T 



272 



G_ListF*g f 




267 



G_List_Uem£ 



268 



UGJJslJtemO^ 
=G_List_ltemCO^i 



No 



#^u-^> UG List GEN 




274 



273 



(8 5) )01-189896 (P2001 -tSWtt 



[07F (a) ] 




296 



First- f ntersection^ 
First_f eatu re <t ft 




\ 


r 


Second-intersection^ £>§£l fD4^3fc£^T, 
Second_f eature <t M 1^" 



: 

1 . First-intersection 

2. Second-intersection 



282 



283 



281 



^7 



First- intersection^ 
First_feature 



m 7f 

(a) 



7F 



*^u-*> (NT MATCH 




(6 6) ) 0 1 
[07G] 



-189896 (P2001-196 



^-Y^FEATU RE-SAMEN 
3Q ^^ 



1 . First-intersection 

2, Second-intersection 



First_featureO 
Fjrst^f-attribL 






r 


Second featured JH££r|§-C„ 
Second- f-attri bute <h^Stt(:f-5 






Rrst featured tt£t#T. 
Rrst-f -val je £ £ ft I * 3 






Second feature(7)M^:^T. 
Second-f- valued £ ft If £ 



301 



-302 
303 



304 



305 




v?f\,-T> FEATURE-SAME 



(8 7) ) 0 1 
[127 H] 



-189896 (P2001 ~WM 



310 




GEN CASE- 
EXAMINED CASE 



312 




All : 1. <r-X - ~7 7-<)\> 



311 



Yes 



314 



313 



G ET-G EN-PATTER N $ n^tftUTCl <t iZX U 
■y-XOlBKP— BMb/^ — > (Gen-pattern) £f#3 



315 




319 



/ GPList 321 



tf^JU-^V GEN-CASE-EXAMINED-CASES 



(88) )01-189896 (P200 1-ul ±n 



[07 I ] 



331 




330 



Fi rst^feature £ Sftlt 5 



332 



333 



337 



S econd_f eature k. 



£:f#T\ First_feature 



339 




335 



G en-pattemfl <0 ft± £ 



/ Gen-pattern / ^- 



342 



341 



vy)l-3-> GET-GEN-PATTERN 



(69) )0 1-1 89896 (P200 1-7 ft 



[07 J] 



352 



353* 



354 



358 



350 



JF-MATCKr 



1. Gen-pattem 

2. GPList 



Gen-pattern(£>3S^BPfl- 
Gen-intersection<bS^lt^ 



351 



G P- intersection £ £5 ft ft^ 



355 



G PHntersection £ 



GPListd* 6 



357 




■y^JU-^V IF-MATCH 



<*1 0)501-189896 (P2001-96 



[H7K (a) ] 




?7)\,-1-> IF-SAME 



(&1))01-189896 (P2001 -P.96 



[H7K (b) ] 




(34 2 ) ) 0 1 - 1 898 



[08] 



— CI 






. ^ 


r 







803 



804 



(34 3 ) )01-189896 (P2001 -U§tt 



[09A] 



609 




602 



Task ID*SHR-T* 



604 



a/=1/(2n) 



605 



606 



REASON £ B¥^C C £ fC J; U 



n 

622 



/=/+1 





Y 



/<K? 



N 



623 



62 I 



S e t _Re c omme nda t i on s 



^JILI RECOMMEND 



(14 4 ) )01-189896 (P2001- Igfti 



[09B] 




650 



(552 



662 




BUILD_DYNAMIC_RULE 



I NTE RPR ET£ ffl f C £ (C 



r=n-m 



667 



PRODUCE^rP^^ili"^- <tfC 



672 



REASON 



(34 5 ) )01-189896 (P2001 -'Bfctt 



[09C] 




tmp= , select*from , +Y+ , where' 



705 



707 



tm p=tmp+' Start_Day -day 



710 



trnp=tmp4- T Start_Time>hours:minutes:00 
Start_tim e <rn inimum(h ou rs+2 , 2 3 ) : m in utes :00 ' 



715 




-712 
- 718 



if category(upi)^-lT»nra:tmp-tmp+ 
'and categorylD=category(up ; )" 

+ ~ 



if subcategory(upi)^-lT^nr3:tmp=tmp+ 
"and subcategorylD=subcategory(upi)" 



717 



720 




725 



tmp=tfnp+'and attribute_name=attribute(upi) 



V7)V-T> BUILD_DYNAMIC_RULE 



(ii 6 ) )01-189896 (P2001- M*n 



[09D] 



7 



C=C+1 
I 



742 




C=1 




740 



745 



732 



735 



737 



-=f-> INTERPRET 



(34 7 ) )01-189896 (P200 1- C9 6 



[09E] 



h=h+\ 



TT 




PRODUCE 




E 



761 



762 




760 



750 



ft=1 




r 


► 







.752 



755 



757 



•758 



vyjis—^y produce 



(34 8) )01-189896 (P2001-.96 



[09F] 




770 



775 



776 



111 



rnc— Task Valued y> >V 



inc=Task Value -r>£ >J>>h 



Task_Value(Task_ID gradua i) = +/nc 



782 



^~fF>ON PROGRAM SELECT 



7U> Y^— isCOWt^ 

(51)Int.C1.7 FI r~73-K(##) 

H04N 7/035 



*^h?U7ffl 2113 — a— 
^x^Xffl, y-x T— V 

x K^-f^ i $Hryy >f 

X-Xb^VT 7n77^x^y- 
(72)5&0J!# 5^ -OP rn^yn 

5 urn 2ii3 

^ x -)VXm , y — X V, b -V 

x b by AX i 3^y y A 



t^h?y7i 2113 — - t^X 

ijx.—)vx>m, j—x yjb, b-v 

X tfvkb F^-f^ 1 ^r^y> >f 

^b7'J7 7W7^X^'J^ 

ysf 7p 1*1 

Jr-xbyVTm 2113 
7x-/I/X#|, y— X t—v 

*-Xf7'J7 7°U77^X^>J- 



(14 9) )0 1-1 89896 (P200 1-=96 

yf—XhyVTm 2113 ' 
^ x , J — X 5 -f K , b -V 

x Ttvi/h K^>fy i >f 

'J S f 7 K 1*1 

^xf^yri 2ii3 



xh5UTBB 2113 -J.- 



(0O))O1-1S9896 (P2001-p[96 



[ m is m m m ] 

1. Title of the Invention 

A TELEVISION PROGRAM RECOMMENDATION SYSTEM 

2. Claims 

1. A method of enabling a selection of a program for viewing in a 
television system in which title information and characteristics of programs are made- 
available as EPG (Electronic Program Guide) data including at least one program guide 
list, the method comprising the steps of: 

recording a plurality of characteristics associated with each program viewed by 
said jser in the television system; 

forming sets of said characteristics, each said set comprising at least two of said 
characteristics; and 

associating at least each set with an ordered value representative of user's desire 
to view a particular program; 

wherein upon entry of a user request for a program recommendation, performing 
a search of the EPG data for programs with characteristics that best match said sets and 
notifying said user of an availability of programs that best match said sets as program 
recommendations. 

2. A method according to claim 1, wherein 

said search is performed for programs that best match said sets and the user's 
information determined in accordance with user's manual operations, 

3. A method according to claim 2, wherein 

said user's information is including a mood being experienced by said user 

4. A method according to claim 1, wherein 

said program recommendations are based on the programs that best match said 
sets comprising a greatest number of said characteristics. 

5. A method according to claim 1, wherein 

said program recommendations are based on the programs that best match said 
sets associated with a lowest value as the ordered value. 
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6. A method according to claim 1, wherein 

said program recommendations are based on the programs that best match said 
sets associated with a highest value as the ordered value and comprising the greatest 
number of said characteristics. 

7. A method according to claim 1, wherein 

said program recommendations are based on the programs that best match said 
sets associated with a lowest value as the ordered value and comprising the greatest 
number of said characteristics. 

8. A method according to claim 1, wherein 

said sets of said characteristics is formed in response to that at least two of 
programs viewed by said user have the same characteristics. 

9. A recommendation system for enabling a selection of a program for 
viewing in a television system in which title information and characteristics of programs 
are made available as EPG (Electronic Program Guide) data including at least one 
program guide list, the recommendation system comprising: 

memory means for recording a plurality of characteristics associated with each 
program viewed by said user in the television system; 

processing means for fanning sets of said characteristics^ each said set 
comprising at least two of said characteristics and for associating each said set with an 
ordered value representative of said user's desire to view a particular program; 

searching means for performing a search of the EPG data for programs with 
characteristics that best match said sets; and 

on-screen display means for notifying said user of an availability of programs 
that best match said sets as program recommendations upon entry of a user request for 
program recommendations. 

10. A recommendation system according to claim 9, wherein 

said search is performed for programs that best match said sets and the user's 
information determined in accordance with user's manual operations. 

11. A recommendation system according to claim 10, wherein 
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said user's information is including a mood being experienced by said user. 

12. A recommendation system according to cjaim 9 7 wherein 

said program recommendations are based on the programs that best match said 
sets comprising a greatest number of said characteristics. 

13. A recommendation system according to claim 9, wherein 

said program recommendations are based on the programs that best match said 
sets associated with a lowest value as the ordered value. 

14. A recommendation system according to claim 9, wherein 

said program recommendations are based on the programs that best match said 
sets associated with a highest value as the ordered value and comprising the greatest 
number of said characteristics, 

15. A recommendation system according to claim 9, wherein 

said program recommendations are based on the programs that best match said 
sets associated with a lowest value as the ordered value and comprising the greatest 
number of said characteristics. 

16. A recommendation system according to claim 9, wherein 

said sets of said characteristics is formed in response to that at least two of 
programs viewed by said user have the same characteristics. 

17. A computer program product, having a computer readable medium, 
having a computer program recorded therein, for enabling a selection of a program for 
viewing in a television system in which title information and characteristics of programs 
are made available as EPG (Electronic Program Guide) data including at least one 
program guide list, the computer program product comprising; 

computer program code for recording a plurality cf characteristics associated 
with each program viewed by said user in the television system; 

computer program code for forming sets of said characteristics, each said set 
comprising at least two of said characteristics; and 
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computer program code for associating at least each set with an ordered value 
representative of user's desire to view a particular program; 

wherein upon entry of a user request for a program recommendation, computer 
program code for performing a search of the EPG data for programs with characteristics 
that best match said sets and notifying said user of an availability of programs that best 
match said sets as program recommendations. 

18. A computer program product according to claim 17, wherein 

said search is performed for programs thai best match said sets and the user's 
information determined in accordance with user's manual operations. 

19. A computer program product according to claim 18, wherein 
said user's information is including a mood being experienced by said user. 

20. A computer program product according to claim 17, wherein 

said program recommendations are based on the programs that best match said 
sets comprising a greatest number of said characteristics. 

21. A computer program product according (o claim 17, wherein 

said program recommendations are based on the programs that best match said 
sets associated with a lowest value as the ordered value. 

22. A computer program product according to claim 17, wherein 

said program recommendations are based on the programs that best match said 
sets associated with a highest value as the ordered value and comprising the greatest 
number of said characteristics. 

23. A computer program product according to claim 17, wherein 

said program recommendations are based on the programs that best match said 
sets associated with a lowest value as the ordered value and comprising the greatest 
number of said characteristics. 

24. A computer program product according to claim 17, wherein 



(6 4) )01-189896 (P2001-96 



said sets of said characteristics is formed in response to that at least two of 
programs viewed by said user have the same characteristics. 

25. A method of making recommendations to a user of programs for 
viewing in a television system wherein: 

information regarding programs is made available as EPG (Electronic Program 
Guide) data including at least one program guide list; 

a plurality of characteristics associated with each program previously viewed by 
said user, and each of a plurality of relationships and corresponding measures of 
acceptance of said user, with respect to program recommendations made in response to 
previous program requests, have been recorded; 

said method comprising the steps of; 

forming sets of said characteristics; 

selecting from said relationships at least one relationship, wherein at least one of 
said selected relationships comprises a highest one of said measures of acceptance; 

ordering said sets of characteristics using said selected relationship to produce 
ordered sets of characteristics; 

filtering said ordered sets of characteristics using said selected relationship to 
produce filtered sets of characteristics; 

performing a search of the EPG data for programs with characteristics that best 
match said filtered sets of characteristics, giving preference to highest filtered sets of 
characteristics; and 

notifying said user of an availability of programs that best match said filtered 
sels as program recommendations upon entry of a user request for program 
recommendations. 

26. A method as claimed in claim 25, wherein each said set comprising a 
plurality of said characteristics. 

27. A method as claimed in claim 25 1 comprising the further step of 
updating said measure of acceptance. 

28. A method as claimed in claim 27, wherein each of said relationships 
comprises a combination of at least a first type relationship and a second type relationship, 
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said measure of said first type relationship being updated as a result of user selections 
made over an extended period of time and said measure of said second type relationship 
being updated as a result of user selections made over a shorter period of time. 

29. A method as claimed in claim 28, wherein each of said relationships 
comprises a combination of said first type relationship having a maximum measure of 
acceptance and all second type relationships. 

30. A method as claimed claim 25, wherein said relationships are user 

specific, 

31. A method as claimed claim 25, wherein each of said sets of 
characteristics has associated therewith a frequency of occurrence cf each said set in 
programs previously viewed by said user. 

32. A method as claimed claim 25 3 wherein each of said sets of 
characteristics has associated therewith a date, said date being indicative of when each 
said set occurred in programs previously viewed by said user. 

33. A method as claimed in claim 25 or 26, wherein each of said 
relationships are defined by a filtering and an ordering command. 

34. A method as claimed in claim 33, wherein said filtering command is 
selected from the list including TimeSlot Filter, WeightFactor Filter, Popularity Filter, 
Urgency Filter and LifeStyle Filter as herein defined. 

35. A method as claimed in claim 34, wherein: 

said TimeSlot Filter depends on a day or time being suitable that for which 
recommendations are requested, said day or time being comprised in said sets of 
characteristics and indicative of when each said set occurred in programs previously 
viewed by said user; 

said WeightFactor Filter depends on a frequency of occurrence of each said set 
in programs previously viewed by said user, 



(66) )0 1-1 89896 (P2001-U96 



said Popularity Filter depends on a popularity value being comprised in said sets 
of characteristics and indicative that each program previously viewed by said user 
corresponds to a popular event/program. 

said Urgency Filter depends on an urgency value being comprised in said sets of 
characteristics and indicative that each program previously viewed by said user 
corresponds to an urgent program; and 

said LifeStyle Filter depends on a lifestyle value being comprised in said sets of 
characteristics and indicative that each program previously viewed by said user 
corresponds to a type of a lifestyle. 

36. A method as claimed in claim 33, wherein said ordering command is 
selected from the list including WeightFactor Ordering, Recency Ordering, 
WeightRecency Ordering as herein defined. 

37. A method as claimed in claim 36, wherein: 

said WeightFactor Ordering arranges said sets of characteristics by descending a 
frequency of occurrence of each said set in programs previously viewed by said user; 

said Recency Ordering arranges said sets of characteristics by descending a date 
being comprised in said sets of characteristics and indicative of when each said set 
occurred in programs previously viewed by said user; and 

said WeightRecency Ordering arranges said sets of characteristics by descending 
said frequency of occurrence, while preferring set of characteristics having most recent 
date when said frequency are the same. 

3S. A method as claimed in claim 26, wherein each of said relationships are 
defined by filtering and an ordering command, said ordering command being selected 
from the list including WeightFactor Ordering, Specificity Ordering, Generality Ordering, 
Recency Ordering, WeightRecency Ordering, Specificity Weight Ordering, Generality 
Weight Ordering, Recency Specificity Ordering, Specificity Recency Ordering and 
Generality Recency Ordering as herein defined. 

39- A method as claimed in claim 38, wherein: 

said WeightFactor Ordering arranges said sets of characteristics by descending a 
frequency of occurrence of each said set in programs previously viewed by said user; 
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said Specificity Ordering arranges said sets of characteristics by descending a 
specificity level corresponding to the number of said characteristics being comprised in 
said set; 

said Generality Ordering arranges said sets of characteristics by ascending a 
specificity Level; 

said Recency Ordering arranges said sets of characteristics by descending a date 
being comprised in said sets of characteristics and indicative of when each said set 
occurred in programs previously viewed by said user; 

said WeightRecency Ordering arranges said sets of characteristics by descending 
said frequency of occurrence, while giving preference to set of characteristics having 
most recent data when said frequency are the same; 

said Specificity Weight Ordering arranges said sets of characteristics by 
descending said specificity level, while giving preference to set of characteristics having 
higher frequency of occurrence when said specificity level are the same; 

said Recency Specificity Ordering arranges said sets of characteristics by 
descending said date, while giving preference to set of characteristics having higher 
specificity level when said date are the same; 

said Specificity Recency Ordering arranges said sets of characteristics by 
descending said specificity level, while giving preference to set of characteristics having 
most recent date when said specificity level are the same; and 

said Generality Recency Ordering arranges said sets of characteristics by 
ascending said specificity level, while giving preference to set of characteristics having 
most recent date when said specificity level are the same. 

40, A recommendation system for making recommendations to a user of 
programs for viewing in a television system in which information regarding programs is 
made available as EPG {Electronic Program Guide) data including at least one program 
guide list, the system comprising: 

a first memory means for recording a plurality of characteristics associated w r ith 
each program previously viewed by said user; 

a second memory means for recording each of a plurality of relationships and 
corresponding measures of acceptance of said user, with respect to program 
recommendations made in response to previous program requests; 

processing means for forming sets of said characteristics; 
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task selection means for selecting from said relationships at least one relationship, 
wherein at (east one of said selected relationships comprises a highest one of said 
measures of acceptance; 

ordering means for ordering said sets of characteristics using said selected 
relationship to produce ordered sets of characteristics; 

filtering means for filtering said ordered sets of characteristics using said 
selected relationship to produce filtered sets of characteristics; 

searching means performing a search of the EPG data for programs with 
characteristics that best match said filtered sets of characteristics, giving preference to 
highest filtered sets of characteristics; and 

on-screen display means for notifying said user of an availability of programs 
that best match said filtered sets as program recommendations upon entry of a user 
request for program recommendations. 

4L A recommendation system as claimed in claim 40, wherein each said set 
comprising a plurality of said characteristics. 

42. A recommendation system as claimed in claim 40, further comprising a 
update means for updating said measures of acceptance. 

43. A recommendation system as claimed in claim 42 ? wherein each of said 
relationships comprises a combination of at least a first type relationship and a second 
type relationship, said measure of said first type relationship being updated as a result of 
user selections made over an extended period of time and said measure of said second 
type relationship being updated as a result oF user selections made over a shorter period of 
time. 

44. A recommendation system as claimed in claim 43, wherein each of said 
relationships comprises a combination of said first type relationship having a maximum 
measure of acceptance and all second type relationships. 

45. A recommendation system as claimed in claim 40, wherein said 
relationships are user specific. 



(0 9) )01-189896 (P2001 -Jhft 



46. A recommendation system as claimed in claim 40, wherein, each of said 
sets of characteristics has associated therewith a frequency of occurrence of each said set 
in programs previously viewed by said user. 

47. A recommendation system as claimed in claim 40, wherein each of said 
sets of characteristics has associated therewith a date, said date being indicative of when 
each said set occurred in programs previously viewed by said user. 

48. A recommendation system as claimed in claim 40 or 41, wherein each 
of said relationships are defined by a filtering and a ordering command. 

49. A recommendation system as claimed in claim 48, wherein said filtering 
command is selected from the list including TimeSlot Filter, WeightFactor Filter, 
Popularity Filter, Urgency Filter and LifeStyle Filter, as herein defined 

50. A recommendation system as claimed in claim 49, wherein; 

said TimeSlot Filter depends on a day or time being suitable that for which 
recommendations are requested, said day or time being comprised in said sets of 
characteristics and indicative of when each said set occurred in programs previously 
viewed by said user; 

said WeightFactor Filter depends on a frequency of occurrence of each said set 
in programs previously viewed by said user, 

said Popularity Filter depends on a popularity value being comprised in said sets 
of characteristics and indicative that each program previously viewed by said user 
corresponds to a popular event/program. 

said Urgency Filter depends on an urgency value being comprised in said sets of 
characteristics and indicative that each program previously viewed by said user 
corresponds to an urgent program; and 

said LifeStyle Filter depends on a lifestyle value being comprised in said sets of 
characteristics and indicative that each program previously viewed by said user 
corresponds to a type of a lifestyle. 
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51. A recommendation system as claimed in claim 48, wherein said 
ordering command is selected from the list including WeightFactor Ordering, Recency 
Ordering, Weigh tRecency Ordering as herein defined. 

52. A recommendation system as claimed in claim 51, wherein: 

said WeightFactor Ordering arranges said sets of characteristics by descending a 
frequency of occurrence of each said set in programs previously viewed by said user; 

said Recency Ordering arranges said sets of characteristics by descending a date 
being comprised in said sets of characteristics and indicative of when each said set 
occurred in programs previously viewed by said user; and 

said WeightRecency Ordering arranges said sets of characteristics by descending 
said frequency of occurrence, while preferring set of characteristics having most recent 
date when said frequency are the same. 

53. A method as claimed in claim 41, wherein each of said relationships are 
defined by filtering and an ordering command, said ordering command being selected 
from the list including WeightFactor Ordering, Specificity Ordering, Generality Ordering, 
Recency Ordering, WeightRecency Ordering, Specificity Weight Ordering, Generality 
Weight Ordering, Recency Specificity Ordering, Specificity Recency Ordering and 
Generality Recency Ordering as herein defined. 

54. A recommendation system as claimed in claim 53, wherein: 

said WeightFactor Ordering arranges said sets of characteristics by descending a 
frequency of occurrence of each said set in programs previously viewed by said user; 

said Specificity Ordering arranges said sets of characteristics by descending a 
specificity level corresponding to the number of said characteristics being comprised in 
said set; 

said Generality Ordering arranges said sets of characteristics by ascending a 
specificity level; 

said Recency Ordering arranges said sets of characteristics by descending a date 
being comprised in said sets of characteristics and indicative of when each said set 
occurred in programs previously viewed by said user; 
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said WeightRecency Ordering arranges said sets of characteristics by descending 
said frequency of occurrence, while giving preference to set of characteristics having 
most recent data when said frequency are the same; 

said Specificity Weight Ordering arranges said sets of characteristics by 
descending said specificity level, while giving preference to set of characteristics having 
higher frequency of occurrence when said specificity level are the same; 

said Recency Specificity Ordering arranges said sets of characteristics by 
descending said date, while giving preference to set of characteristics having higher 
specificity level when said date are the same; 

said Specificity Recency Ordering arranges said sets of characteristics by 
descending said specificity level, while giving preference to set of characteristics having 
most recent date when said specificity level are the same; and 

said Generality Recency Ordering arranges said sets of characteristics by 
ascending said specificity level, while giving preference to set of characteristics having 
most recent date when said specificity level are the same. 

55. A computer program product, having a computer readable medium, 
having a computer program recorded therein, for making recommendations to a user of 
programs for viewing in a television system wherein: 

information regarding programs is made available as EPG (Electronic Program 
Guide) data including at least one program guide list; 

a plurality of characteristics associated with each program previously viewed by 
said user, and each of a plurality of relationships and corresponding measures of 
acceptance of said user, with respect to program recommendations made in response to 
previous program requests, have been recorded; 

said computer program product comprising: 

code for forming sets of said characteristics; 

code for selecting from said relationships at Least one relationship, wherein at 
least one of said selected relationships comprises a highest one of said measures of 
acceptance; 

code for ordering said sets of characteristics using said selected relationship to 
produce ordered sets of characteristics; 

code for filtering said ordered sets of characteristics using said selected 
relationship to produce filtered sets of characteristics; 



(6 2) )01-189896 (P2001 -pS^rE 



code for performing a search of the EPG data for programs with characteristics 
that best match said filtered sets of characteristics, giving preference to highest filtered 
sets of characteristics; and 

code for notifying said user of an availability of programs that best match said 
filtered sets as program recommendations upon entry of a user request for program 
recommendations. 

56. A computer program product as claimed in claim 55, wherein each said 
set comprising a plurality of said characteristics. 

57. A computer program product as claimed in claim 55, further comprising 
code for updating said measure of acceptance. 

58. A computer program product as claimed in claim 57, wherein each of 
said relationships comprises a combination of at least a first type relationship and a 
second type relationship, said measure of said first type relationship being updated as a 
result of user selections made over an extended period of time and said measure of said 
second type relationship being updated as a result of user selections made over a shorter 
period of time, 

59. A computer program product as claimed in claim 58, wherein each of 
said relationships comprises a combination of said first type relationship having a 
maximum measure of acceptance and all second type relationships. 

60. A computer program product as claimed in claim 55, wherein said 
relationships are user specific. 

61. A computer program product as claimed in claim 55, wherein each of 
said sets of characteristics has associated therewith a frequency of occurrence of each said 
set in programs previously viewed by said user. 

62. A computer program product as claimed in claim 55, wherein each of 
said sets of characteristics has associated therewith a date, said date being indicative of 
when each said set occurred in programs previously viewed by said user. 
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63. A computer program product as claimed in any one of claims 55 or 56 7 
wherein each of said relationships are defined by a filtering and a ordering command. 

64. A computer program product as claimed in claim 63, wherein said 
filtering command is selected from the Jist including TimeSlot Filter, WeightFactor Filter, 
Popularity Filter, Urgency Filter and LifeStyle Filter as herein defined. 

65. A computer program product as claimed in claim 64, wherein: 

said TimeSlot Filter depends on a day or time being suitable that for which 
recommendations are requested, said day or time being comprised in said sets of 
characteristics and indicative of when each said set occurred in programs previously 
viewed by said user; 

said WeightFactor Filter depends on a frequency of occurrence of each said set 
in programs previously viewed by said user, 

said Popularity Filter depends on a popularity value being comprised in said sets 
of characteristics and indicative that each program previously viewed by said user 
corresponds to a popular event/program. 

said Urgency Filter depends on an urgency value being comprised in said sets of 
characteristics and indicative that each program previously viewed by said user 
corresponds to an urgent program; and 

said LifeStyle Filter depends on a lifestyle valje being comprised in said sets of 
characteristics and indicative that each program previously viewed by said user 
corresponds to a type of a lifestyle, 

66- A computer program product as claimed in claim 63, wherein said 
ordering command is selected from the list including WeightFactor Ordering, Recency 
Ordering, WeightRecency Ordering as herein defined. 

67. A computer program product as claimed in claim 66 ? wherein: 
said WeightFactor Ordering arranges said sets of characteristics by descending a 
frequency of occurrence of each said set in programs previously viewed by said user; 
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said Recency Ordering arranges said sets of characteristics by descending a date 
being comprised in said sets of characteristics and indicative of when each said set 
occurred in programs previously viewed by said user; and 

said Weight Recency Ordering arranges said sets of characteristics by descending 
said frequency of occurrence, while preferring set of characteristics having most recent 
date when said frequency are the same. 

68. A computer program product as claimed in claim 66, wherein each of 
said relationships are defined by filtering and an ordering command, said ordering 
command being selected from the list including WeightFactor Ordering, Specificity 
Ordering, Generality Ordering, Recency Ordering, WeightRecency Ordering, Specificity 
Weight Ordering, Generality Weight Ordering, Recency Specificity Ordering, Specificity 
Recency Ordering and Generality Recency Ordering as herein defined. 

69. A computer program product as claimed in claim 68, wherein: 

said WeightFactor Ordering arranges said sets of characteristics by descending a 
frequency of occurrence of each said set in programs previously viewed by said user; 

said Specificity Ordering arranges said sets of characteristics by descending a 
specificity level corresponding to the number of said characteristics being comprised in 
said set; 

said Generality Ordering arranges said sets of characteristics by ascending a 
specificity level; 

said Recency Ordering arranges said sets of characteristics by descending a date 
being comprised in said sets of characteristics and indicative of when each said set 
occurred in programs previously viewed by said user; 

said WeightRecency Ordering arranges said sets of characteristics by descending 
said frequency of occurrence, while giving preference to set of characteristics having 
most recent data when said frequency are the same; 

said Specificity Weight Ordering arranges said sets of characteristics by 
descending said specificity level, while giving preference to set of characteristics having 
higher frequency of occurrence when said specificity level are the same; 

said Recency Specificity Ordering arranges said sets of characteristics by 
descending said date, while giving preference to set of characteristics having higher 
specificity level when safd date are the same; 
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said Specificity Recency Ordering arranges said sets of characteristics by 
descending said specificity level, while giving preference to set of characteristics having 
most recent date when said specificity level are the same; and 

said Generality Recency Ordering arranges said sets of characteristics by ascending 
said specificity level, while giving preference to set of characteristics having most recent 
date when said specificity Level are the same. 

3. Detailed Description of the Invention 

Field of the Invention 

The present invention relates to television program selection and more particularly 
to a system for providing recommendations for television program selection- 
Description of Background Art 

Watching television is an everyday activity in a large number of households, and 
provides for a source of entertainment for a range of program content such as sport and 
movies, as well as news and actuality programs (eg. documentaries and lifestyle). 

Traditionally, a viewer would consult a printed television schedule listing in a local 
newspaper or periodical to find a desirable program to watch. More recently, 
entertainment program guides have been made available in electronic form via the 
Internet or World Wide Web. However, with the introduction of satellite receivers for 
television and cable television, the number of television channels available to the viewer 
has increased dramatically. This has made the task of selecting a television program to 
watch using either printed program listings or on-screen Electronic Program Guides 
(EPG) very involved and time consuming. 

Program listings that are ordered by characteristics including category, time or 
performers, can assist the viewer in making a selection, but such remains a time 
consuming task- Typically, there may only be a few programs of interest to the viewer 
out of the vast number of available programs. 

Systems are available that monitor those categories of programs a viewer most 
frequently watches and to provide recommendations based on the most frequently 
watched category. Such arrangements suffer from the disadvantage of simply selecting a 
single program characteristic (such as category) from previously watched programs and 
making recommendations based on this selected program characteristic. However, 
selection by the viewer may depend on various characteristics and even combinations of 
characteristics. Furthermore, exactly how these characteristics and combinations of 
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characteristics are joined for use in making the selection is highly individual for each user 
and prior art systems do not provide this level of flexibility. 

Disclosure of the Invention 
It is an object of the present invention to substantially overcome, or at least 
ameliorate, one or more disadvantages of existing arrangements. 

According to a first aspect of the invention, there is provided a method of 
enabling a selection of a program for viewing in a television system in which title 
information and characteristics of programs are made available as EPG (Electronic 
Program Guide) data including at least one program guide list, the method comprising the 
steps Of: 

recording a plurality of characteristics associated with each program viewed by 
said user in the television system; 

forming sets of said characteristics, each said set comprising at least two of said 
characteristics; and 

associating at least each set with an ordered value representative of user's desire 
to view a particular program; 

wherein upon entry of a user request for a program recommendation, performing 
a search of the EPG data for programs with characteristics that best match said sets and 
notifying said user of an availability of programs that best match said sets as program 
recommendations. 

According to another aspect of the invention there is provided a recommendation 
system for enabling a selection of a program for viewing in a television system in which 
title information and characteristics of programs are made available as EPG (Electronic 
Program Guide) data including at least one program guide list, the recommendation 
system comprising: 

memory means for recording a plurality of characteristics associated with each 
program viewed by said user in the television system; 

processing means for forming sets of said characteristics, each said set 
comprising at least two of said characteristics and for associating each said set with an 
ordered value representative of said user's desire to view a particular program; 

searching means for performing a search of the EPG data for programs with 
characteristics that best match said sets; and 
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on-screen display means for notifying said user of an availability of programs 
thai best match said sets as program recommendations upon entry of a user request for 
program recommendations. 

According to yet another aspect of the invention there is provided a computer 
program product, having a computer readable medium, having a computer program 
recorded therein, foi enabling a selection of a program for viewing in a television system 
in which title information and characteristics of programs are made available as EPG 
(Electronic Program Guide) data including at least one program guide list, the computer 
program product comprising: 

computer program code for recording a plurality of characteristics associated 
with each program viewed by said user in the television system; 

computer program code for forming sets of said characteristics, each said set 
comprising at least two of said characteristics; and 

computer program code for associating at least each set with an ordered value 
representative of user's desire to view a particular program; 

wherein upon entry of a user request for a program recommendation, computer 
program code for performing a search of the EPG data for programs with characteristics 
that best match said sets and notifying said user of an availability of programs that best 
match said sets as program recommendations. 

According to yet another aspect of the invention there is provided a method of 
making recommendations to a user of programs for viewing in a television system 
wherein: 

information regarding programs is made available as EPG (Electronic Program 
Guide) data including at least one program guide list; 

a plurality of characteristics associated with each program previously viewed by 
said user, and each of a plurality of relationships and corresponding measures of 
acceptance of said user, with respect to program recommendations made in response to 
previous program requests, have been recorded; 

said method comprising the steps of: 

forming sets of said characteristics; 

selecting from said relationships at least one relationship, wherein at least one of 
said selected relationships comprises a highest one of said measures of acceptance; 

ordering said sets of characteristics using said selected relationship to produce 
ordered sets of characteristics; 
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filtering said ordered sets of characteristics using said selected relationship to 
produce filtered sets of characteristics; 

performing a search of the EPG data for programs with characteristics that best 
match said filtered sets of characteristics, giving preference to highest filtered sets of 
characteristics; and 

notifying said user of an availability of programs that best match said filtered 
sets as program recommendations upon entry of a user request for program 
recommendations. 

According to yet another aspect of the invention there is provided a 
recommendation system for making recommendations to a user of programs for viewing 
in a television system in which information regarding programs is made available as EPG 
(Electronic Program Guide) data including at least one program guide list, the system 
comprising: 

a first memory means for recording a plurality of characteristics associated with 
each program previously viewed by said user, 

a second memory means for recording each of a plurality of relationships and 
corresponding measures of acceptance of said user, with respect to program 
recommendations made in response to previous program requests; 

processing means for forming sets of said characteristics; 

task selection means for selecting from said relationships at least one relationship, 
wherein at least one of said selected relationships comprises a highest one of said 
measures of acceptance; 

ordering means for ordering said sets of characteristics using said selected 
relationship to produce ordered sets of characteristics; 

filtering means for filtering said ordered sets of characteristics using said 
selected relationship to produce filtered sets of characteristics; 

searching means performing a search of the EPG data for programs with 
characteristics that best match said filtered sets of characteristics, giving preference to 
highest filtered sets of characteristics; and 

on-screen display means for notifying said user of an availability of programs 
that best match said filtered sets as program recommendations upon entry of a user 
request for program recommendations. 

According to yet another aspect of the invention there is provided a computer 
program product, having a computer readable medium, having a computer program 
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recorded therein, for making recommendations to a user of programs for viewing in a 
television system wherein: 

information regarding programs is made available as EPG (Electronic Program 
Guide) data including at least one program guide list; 

a plurality of characteristics associated with each program previously viewed by 
said user, and each of a plurality of relationships and corresponding measures of 
acceptance of said user, with respect to program recommendations made in response to 
previous program requests, have been recorded; 

said computer program product comprising: 

code for forming sets of said characteristics; 

code for selecting from said relationships at least one relationship, wherein at 
least one of said selected relationships comprises a highest one of said measures of 
acceptance; 

code for ordering said sets of characteristics using said selected relationship to 
produce ordered sets of characteristics; 

code for filtering said ordered sets of characteristics using said selected 
relationship to produce filtered sets of characteristics; 

code for performing a search of the EPG data for programs with characteristics 
that best match said filtered sets of characteristics, giving preference to highest filtered 
sets of characteristics; and 

code for notifying said user of an availability of programs that best match said 
filtered sets as program recommendations upon entry of a user request for program 
recommendations. 

Detailed Description including Best Mode 

Fig. 1A shows a system 50 for automatically suggesting suitable programs to a 
viewer from a large number of available programs. The system 50 comprises a digital 
television (DTV) 10 connected through interconnection 25 to a "set top 1 ' box 20. The "set 
top" box 20 is also connected through a gateway 41 to an external network 42. A number 
of content servers 43 and Electronic Program Guide (EPG) databases 22 are connected to 
the external network 42. The content servers 43 are typically provided by content 
providers and contain multimedia content including movies and television programs. 

The available programs are listed in the EPG databases 22, Each of the content 
providers may maintain an associated EPG database 22. The available programs listed in 
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the EPG databases 22 may be linked to the corresponding multimedia content in the 
content servers 43 by means of a program identifier. An extract from a typical EPG 
database 22 is shown in Fig. 2. The EPG database 22 has a number of program entries 60, 
each of which may include a number of attributes 61 with values 62, The attributes 61 
may include: 

EPG ID which is a unique number per entry; 

Program ID which is unique for each program resulting in re-runs having the same 
Program ID; 

- Category ID, for example '01' for art, '16' for drama, 4 50 J for Movies and Series, 
'75* for sport etc.; 

Subcategory ID, for example, in the movies category '50', the subcategory '001 7 
for action/adventure, '064' for comedy, '074' for crime etc; 

- Title; 

- Remarks, which is a general text field about the program entry; 
Keywords; 

Rating; 

- EPG Channel; 

- Start Day; 

- Start Date; 
Start time; 
Duration; and 
Year of Make, 

A DTV-agent system 21 is preferably formed within the "set top" box 20. In use, 
the viewer interacts with the DTV-agent system 21 using a remote control device 30. The 
DTV-agent system 21 may alternatively be integrated into the DTV 10 or incorporated 
into a personal computer 100 such as that seen in Fig. 10 and appropriately interfaced 
with the DTV 10. 

In the preferred implementation, the DTV-agent system 21 includes a DTV-agent 
36 for controlling the DTV JO, and a number of avatar-agents 37, each avatar-agent 37 
representing a particular viewer. An Inter-agent-server (IAS) 35 manages alt inter-agent 
communications and also interfaces with the gateway 41. The DTV-agent system 21 
further includes a number of viewer profile databases 23 accessed by the avatar-agents 37. 
The functions of the DTV-agent 36 include: 
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the provision of a graphical user interface via a display screen 11 of the DTV 10 
by which recommendations are made to the viewer and to enable the viewer to 
make selections; 

- to control the functionality of the DTV 10 including interacting with a television 
tuner module (not illustrated) thereof to select a channel for viewing from the 
plurality of available television channels; and 

to gather viewer selections and delivers them to the avatar agents 37. 

Each of the avatar-agents 37 is associated with a single viewer and a 
corresponding one of the viewer profile databases 23. As seen in Fig. IB, each avatar- 
agent 37 includes an avatar manager 38 that maintains control of the particular avatar- 
agent 37. The avatar manager 3S accesses the EPG databases 22 through the IAS 35 to 
obtain television program information and the associated viewer profile database 23 to 
build and maintain the viewer profile. The avatar manager 38 is also responsible for 
sending messages to, and receiving messages from, the DTV-agent 36 through the IAS 35. 
Within the avatar-agent 37, the avatar manager 38 is also responsible for interfacing with 
each of a learning module 39 and a recommendation module 40. One task of the avatar- 
agent 37 is to build and maintain the viewer profile database 23 based on selections made 
by the viewer and processed by the learning module 39. The avatar-agent 37 then also 
uses the viewer profile database 23 to provide recommendations to the viewer by 
processing performed in the recommendation module 40. The recommendations are for 
the most suitable viewing options available for a specific viewer and are provided to the 
viewer via the display screen 1 1 . 

Referring again to Fig 1A, the system 50 may further include an EPG agent 44 
that interfaces with both the EPG databases 22 and the IAS 35. The EPG agent 44 
accesses the EPG databases 22 and extract further attributes from the program entries 60, 
which includes Popularity^ Urgency and Lifestyle. The Popularity attribute indicates 
whether a program entry 60 corresponds to a (currently) popular event/program, such as 
the Football World Cup or a concert by a popular performer. The Urgency attribute 
indicates whether a program entry 60 corresponds with an urgent program, such as special 
news/progress reports, weather announcements (tornado warnings, etc.), press 
conferences, nation addresses and so on. The Lifestyle attribute indicates that the 
program entry 60 corresponds to a certain type of lifestyle, such as Midday movies^ 7pm 
news, or Saturday night music shows. The values of these further attributes are True or 



(fT 2 ) )01-1S9896 (P2001 -x$fiS±Jx 

False. In an alternative implementation, these attributes are already included in the EPG 

databases 22. 

Referring to Tables 1 and 2, examples of typical steps for use of the system 50 
will now be described. 

TABLE I 



Step 


Message 


From 


To 


Internal processing 

Mr D 


w 








Viewer switches DTV 10 on. 


2 








Animation characters 12 are 










displayed on the display screen 










11. Viewer chooses animation 










character 12. 


3 


Set Animat ionSelec t Ion 


DTVA 


AA 




4# 


SendUserData 


AA 


DTVA 




5 








Viewer interactively provides 










personal information and a 










viewing history based on 










prompts displayed on the 










display screen 11. 


6 
* 


SetNewUserData 


DTVA 


AA 




1U 








Viewer asks for 










recommendations 67. 


8 








Prompt viewer for time and 










date. 


9 


SendRecommendat lonReques t 


DTVA 


AA 






Se tRecornmendat: ion s 


AA 


DTVA 




11 








EPG and preview data 










retrieved. 


12 








Preview data are displayed on 










display screen 11. Viewer 










makes a selection 68. 


13 

* 


Se t Pr ogr amselect ion 


DTVA 


AA 





Note: When the sequence shown in Table 1 reaches a star symbol (*), the DTV- 
agent 36 enters an "idle" mode, waiting for messages from avatar agent 37. In this mode, 
the DTV 10 displays a television program (on a channel most recently selected by the 
viewer). Sequence points indicated by a hash symbol (#) can be accessed at any time 
(i.e. asynchronously). 



Table 1 illustrates a sequence of events and resulting messages to and from the 
DTV-agent 36 in which: 

1. The user switches the DTV 10 'ON' using the remote control 30. 

2. The viewer needs to identify himself/herself to the DTV-agent system 21. 
Referring to Fig. 3 } this may be done by selecting an animation character 12 
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from a set of characters generated by the DTV -agent 36 and displayed on the 
display screen 11. The selection may be performed using the remote control 30. 
In the preferred implementation, there may be three types of characters: 

(i) Un-touched characters, meaning those that are not associated with any 
viewer; 

(ii) Dormant characters, meaning those that are associated with a viewer but that 
particular viewer is currently not engaged; and 

(iii) An active character 12, identifying that the associated viewer is presently 
selected t No active character will be present when the DTV 10 has just been 
turned 'ON', 

3, A SetAnimationSefectson message is sent to the avatar agents 37^ activating 
only the avatar-agent 37 associated with the identified viewer. 

4, A SendUserData message is received from the avatar agent 37, instructing the 
DTV agent 36 to collect viewer data. 

5. The DTV-agent 36 controls the display screen 11 of the DTV 10 for the 
collection of viewer data. The viewer provides the data using the remote control 
30. The first time that a character 12 is selected, the system 50 assumes that it is 
a new viewer using the system 50 and therefore an unregistered viewer. The 
avatar agent 37 has no viewer profile database for the currently unregistered 
viewer, 

The viewer may then be requested by the DTV-agent 36 to select one of a 
number of moods currently being experienced, again by making a selection with 
the remote control 30. Examples of such moods include happy, sad, neutral etc. 
A password may also be requested from the viewer when the program content is 
password-protected (eg. adult content). 

6, The viewer data are formatted and sent in a SetNewUserData message to the 
avatar-agent 37. The DTV agent 36 enters into the idle mode. 

7. The viewer uses the remote control 30 to request from the DTV-agent system 21 
a list of recommended television programs. 

8. The DTV-agent 36 prompts the viewer for a time and date for which 
recommendations should be provided. Alternatively, recommendations may 
automatically be for television programs due to start in the following 
predetermined number of minutes. 
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9. The time and date are formatted and sent to the avatar agent 37 in a 
SendRecommcndationRequest message. The DTV agent 36 enters into the idle 
mode. 

10. The avatar agent 37, and in particular the recommendation module 40, 
determines viewing recommendations for viewing from the EPG databases 22 
that best match the viewer's preferences for the given timeslot and the viewer 
mood. The avatar agent 37 sends these viewing recommendations in a 
SetReoommendations message to the DTV agent 36. 

11. Based on the recommended programs received from the avatar agent 37, data 
are retrieved from the EPG databases 22 and one or more preview databases 
(not shown). The preview databases may form part of the EPG databases 22 or 
alternatively, the content servers 43 and provide a brief example or preview oF 
the content of a particular program. 

12. The DTV-agent 36 formats the viewing recommendations and displays the 
recommendations on the display screen 11. As illustrated in Fig. 4, the viewing 
recommendations 67 arc preferably provided to the viewer on the display screen 
1 1 by displaying a set of previews. Alternatively, a bitmap image or a title only 
is displayed on the display screen 11, each of which representing a viewing 
recommendation 67. Additional information may also be displayed associated 
with each of the recommendations 67. The viewing recommendations 67 may 
also be displayed in a manner to reflect the program attributes. For example, all 
the viewing recommendations 67 having a common category may be displayed 
together. The viewer views the viewing recommendations 67 and selects one of 
the viewing recommendations 67 using the remote control 30. The DTV-agent 
36 interacts with the DTV 10, which responds by tuning into a receiver channel 
on which the selected program is broadcast. The selected program 68 is then 
displayed on the full display screen 11 as shown in Fig. 5. 

13. Information about the selected program 68 is sent to the avatar agent 37 in a 
SetProgram Selection message. The DTV-agent 36 enters its idle mode while 
the selected program 68 is displayed on the display screen 11. 

Table 2 illustrates a sequence of events and resulting messages to and from the 
avatar-agents 37 in which: 
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1. A SetAiumationSelection message is received from the DTV-agent 36 by the avatar- 
agent 37 associated with the selected animation character 12. The other avatar-agents 
37 remain in the idle mode. 

1. The avatar agent 37 determines whether the selected character 12 corresponds to a 
viewer known to the DTV-agent system 21, or to a new viewer. If the viewer is not 
known to the DTV-agent system 21, the next sequence step is step 3. Otherwise the 
avatar manager 38 enters its idle mode. 

TABLE 2 



Step 




From 


To 


Internal nrnrp^sinfr 


1# 


Set Animation Select ion 


DTVA 


AA 




2 








R.clricvc i n f~o rmn 1 ion "(tout viewer 










profile database 23 to establish 










wlipfliPT ihp i/ipwpr liac nrr^filf Hata Tf 

WJIC-UICl LI It VltWCI Moo J J 1 U 1 1 1 L- Ud la, 11 


+ 








IIUL, J£U LU ^>.L-[J J. 


3 








Create viewer profile dstabase 23 , 


4 


ScndViowcrData 


AA 


DTVA 




5 


Set NewViewerData 


DTVA 


AA 




6 








Update viewer profile database 23. 


7# 


SendRecorameDdationRequest 


DTVA 


AA 




S 








Retrieve viewer profile and EPG 










informal [or from databases 23 and 22. 


9 








Send viewer data and television 










program information to 










recommendation module 40. 


LO 








Recommendation module 40 










constructs a list of recommended 










television programs 67. 


LI 








Receive program recommendations 67 










from recommendation module 40. 


L2 


SetKecomiiieiidations 


AA 


DTVA 






SetProgramSelection 


DTVA 


AA 




L4 








Retrieve viewer profile and program 










data from databases 23 and 22. 


15 








Send viewer data and new program 










data to learning module 39. 


16 








The learning module 39 updates the 










Case-file. 


17 








Receive Case- file from learning 










module 39. 


18 








Update viewer profile database 23< 



Note: When the sequence shown in Table 1 reaches a *, the avatar-agent 37 enters 
an "idle" mode, waiting for messages from the DTV-agent 36. In this mode, background 
processing by the learning module 39 and the recommendation module 40 may occur. 
Sequence points indicated by a hash symbol (#) can be accessed at ariy time 
(i.e. asynchronously). 
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3. A profile for the new viewer is created in the viewer profile database 23. 

4. A SendViewerData message is sent to the DTV agent 36, 

5. A SetNewViewerData message is received from the DTV agent 36. This contains 
static viewer attributes. 

6. The avatar manager 38 stores the viewer attributes in the viewer profile database 23. 
The avatar manager 38 enters its idle mode. 

7. A SendRecommendaiion Request message is received from the DTV agent 36. The 
viewer has requested that viewer recommendations 67 for a particular day and time be 
provided. Alternatively, recommendations may automatically be for television 
programs due to start in the following predetermined number of minutes. 

8. The avatar-manager 38 retrieve viewer profile data from viewer profile database 23 
and retrieve television program information from the EPG databases 22. The data is 
formatted for use by recommendation module 40, 

9. The viewer profile data and the program information are sent to the recommendation 
module 40 by the avatar manager 38. Alternatively, the recommendation module 40 
retrieves the data directly, 

10. The recomrnendatioD module 40 constructs a list of programs 67 to be recommended 
to the viewer. 

11. The list of recommended programs 67 is sent from the recommendation module 40 to 
the avatar manager 38. 

12. A SetRecommendations message, containing a list of recommended programs 67 is 
sent to the DTV agent 36. The avatar manager 38 enters its idle mode. 

13. A SetProgramSelection is received from the DTV agent 36, indicating that the viewer 
has selected a particular program 68. 

14. The program entry 60 about the selected program 68 is retrieved from the EPG 
database 22. The viewer profile is also retrieved from the viewer profile database 23. 

15. The selected program information is sent to the learning module 39 for updating of a 
Case-file. 

16. The learning module 39 updates the Case-file to take account of the selected program 
68. 

17. The updated Case- file is received by the avatar manager 38 from the learning module 
39. 

18. The updated Case-file is used to update the viewer profile database 23. The avatar 
manager 38 enters its idle mode. 
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The operations within the learning module 39 will now be described in more detail. 
Each program is associated with a number of features (ft), each feature representing a 
unique attribute and attribute value pair. The attributes may include the program 
attributes 61 from the EPG database 22 (illustrated in Fig. 2) as well as viewer attributes 
when the selection was made. The viewer attributes may include for example the mood 
of the viewer. Each attribute has a number of possible values. An example of an 
attribute- value pair is Category = 'drama' where Category is the attribute and 'drama' is 
the attribute value. 

Each selection 68 made by the viewer is termed a case (Cj), and is defined by a set 
of features (fi). For example, a case may be {Category = 'drama% Sub-category = 
'comedy-dTama', EPG channel = 'Nhk', ...). The cases (Cj) may have different 
number of features (fi), dependent on the information available. All cases are stored in 
the viewer profile database 23 in a case file for use by the learning module 39, 

The learning module 39 operates to identify shared or generalisation patterns of 
features (fi) from a number of cases (Cj) from the case file. The learning module 39 takes 
the case file as input and generates a Generalisation Pattern List (GPList), stored also in 
the viewer profile database 23. The GPlist contains all generalisation patterns from the 
case file. Each generalisation pattern in the GPList may be represented as follows: 
([intersection], occurrence), 
wherein intersection indicates a set of the features (fi) that are shared by different 
cases (Cj). Occurrence indicates the number of cases that share such an intersection. For 
example, from Lhe following cases: 
Cl=(fl/f2, £3, f4, f7)- 
C2 = (fl, £2, £5, f6, £7); and 
C3 = (f3, f5, f6, f8) 
the GPList generated from the three cases has three items: 
([fl s f2, F7], 2); 
([f3], 2); and 
([15, f6], 2) 

The first GPList entry above arises from the features fl, f2 and F7 occurring both 
in cases CI and C2. The other entries are derived in a similar manner. 

Each time new cases (Gj) become available through selections by the viewer of 
programs to watch, those new cases are added to the case file and a new GPList is 
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generated by the Learning module 39. Assume for example that the case file contains the 
following three cases: 

Cl = (Category = 'drama', Sub-category - 'comedy-drama' .EPCr channel = 'Nht'); 

C2 = (Category = 'drama \ Sub-category = 'war', EPG channel - c Nhk\ StartTime = *21:0(T); and 

C3 = (Category = ' sports', EPG channel = * Wow', StartTime - '8:15', Day - 'Sat'). 

The GPList generated by the learning module would only include: 
([Category = 'drama*, EPG channel = 'Nhk'], 2) 

When new viewer selections 68, and therefore further cases, became available, for 
example 

C4 = (Category = 'drama', Sub-category = 'Talk '„ EPG channel = 'Nhk'); and 
C5 = (Category = sports', Sub-category = 'Current affairs', StartTime = 10:00', Day = "sat") 
cases C4 and C5 are added to the case file and the GPList is recalculated by the 
learning module 39 to contain the following entries: 

([Category = 'drama', EPG channel = 'Nhk'], 3) 
([Category = 'sports', Day = 'Sat'], 2) 

A procedure MAIN for performing the core function in the learning module 39 is 
shown in Fig. 7A. Three data structures are used in the procedure namely, the Case-file 
which contains a number of cases (Cj), the GPList which keeps all generalisation patterns, 
and an Examined-case-lisi which contains cases that are already processed. Initially, 
upon initiation of the procedure MAIN when a viewer requested for recommendations, 
the GPList and the Examined-case-list are empty- 

The procedure MAIN starts in step 200 by first obtaining a list of new cases in 
step 201 and the Case-file from the viewer profile database in step 202, A sub-routine 
UPDATE- CASE-FILE is called in step 203 for updating the Case-file by adding the new 
cases. The sub-routine UPDATE-CASE- FILE starts at step 212 in Fig. 7B. 

Intersections for each case of the Case-file with the current GPList is obtained in 
the remaining steps 204 to 211. A first entry from the Case-file is taken in step 204 and 
used as an input case when calling sub-routine GEN-CASE-GPList in step 205. Sub- 
routine GEN-CASE-GPList finds the generalization patterns between the input-case and 
items in the GPList and starts at step 220 in Fig. 7C. Sub-routing GEN-CASE- 
EXAMINED- CASES is called in step 206 for finding generalization patterns between 
the input-case and the cases in the Examined-case-list. Sub-routing GEN-CASE- 
EXAMINED-CASES starts at step 310 in Fig. 7H. In step 207, the input-case is added 
to the Examined-case-list. Cases (Cj) are therefore progressively moved from the Case- 
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file to the Examined-case-list until the Case-file is empty. Step 208 determines whether 
Case-file has any more entries, if there arc any remaining entries in the Case-file, the 
procedure MAIN proceeds to step 209 where the next entry from Case-file is used as 
input-case and the procedure MAIN continues to step 205. 

After step 208 determines that the Case-file is empty, the procedure MAIN 
produce generalization patterns in the GPList as an output in step 21C and ends in step 
211. 

Referring now to Fig. 7B wherein the sub-routine UPDATE-CASE-FILE is 
shown. This sub-routine includes the new cases produced as input in step 201 in 
procedure MAIN and into them into the current Case-file. It receives the entries from the 
list of new cases in step 213 and taking a next new case from the list of new cases in step 
214, the next new case is added onto the end of the Case-file. Step 216 determines 
whether all the new cases has been dealt with and proceeds to steps 217 and 215 where 
the next entry is added to the Case-file. An updated Case-File is produced as output in 
step 2 19 and the sub-routine UPDATE-CASE-FILE ends in step 219. 

Referring to Fig. 7C , the sub-routine GEN-CASE-GPLIST is to find all 
generalization patterns between the input-case and all items in the GPList. It further 
updates the GPList with all new generalization patterns between the input-case and the 
current GPList. 

GEN-CASE- GPLIST starts in step 220 and receives the input case and the 
current GPList as inputs in step 221. It is determined in step 222 whether the current 
GPList is still empty. If the current GPList is empty, then no generalization patterns 
between the input-case and the GPList can exist and the sub-routine returns in step 236. 

With items in the GPList, the sub-routine continues to step 223 wherein all 
generalization patterns between the input-case and all items in the GPList are found by 
calling sub-routine GJList_GEN, The generalization patterns are put in a GJList, which 
contains potential generalization patterns between the input-case and the GPList. The 
subroutine G_List_GEN starts at step 240 in Fig. 7D. 

It is determined in step 224 whether the G_List is empty. If the G_List is empty, 
then no generalization patterns between the input-case and the GPList was found by sub- 
routine GJList_GEN and the sub-routine GEN-CASE-GPLIST returns in step 236. 

With items in the G_Iist, the subroutine GEN-CASE-GPLIST continues to step 
225 where subroutine UG List GEN is called. Subroutine UG_List_GEN starts at step 
260 in Fig. 7E, and forms a unique generalisation pattern list, UG_List, from the G_LisL 
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A first Item from the UG_List, UG Item, is retrieved and the intersection, 
Firstjntersection, from the UGJtem is extracted in step 226, A first item from the 
GPList, GPList_Item, is retrieved and the intersection, Secofid_[ntersection, from the 
GPList_Item is extracted in step 227. 

Step 228 calls sub-routine INT MATCH to determine whether Firstjntersection 
and Secondjritersection match- Sub-routine INT_MATCH starts at step 280 in Fig. 7R 
If step 228 finds that First Intersection and Secondjntersection match, the occurrence of 
GPListJtem is made equal to that of UG _Jtem in step 229. The sub-routine continues to 
step 233. 

If step 228 finds that First_Intersection and Second_lntersection do not match, 
then step 230 determines whether all items of the GPList have been considered. If items 
remain, the next item in the GPList is retrieved with it's intersection as 
Second_Intersection in step 231, before step 228 again determines whether 
First_Intersection and Second lntersection match. If step 230 determined that all items in 
the GPList have been considered, then the UG Item is added to the GPList in step 232 
and the sub-routine continues to step 233, 

If step 233 determines that all items in the UG List have not been considered, 
then the next item in the UG_List is retrieved with it's intersection as First lntersection in 
step 234 and followed by step 227. Alternatively, if step 233 determines that all items in 
the UG_List have been considered, the sub-routine GEN-CASE-GFLIST outputs the 
GPList in step 235 and returns in step 236. 

Referring to Fig. 7D, sub-routine G_List_GEN is described, which determines all 
generalisation patterns between the input-case with all items in the GPList. Starting at 
step 240 , it receives as inputs the input-case and the GPList. The inputs are obtained in 
step 241. A first generalisation pattern, GPList Item is obtained from the GPList in step 
242, a first feature from the input case is retrieved in step 243 and a first feature from the 
intersection part of the GPList_Itern is retrieved in step 244, Step 245 determines 
whether the retrieved feature from the input-case is the same as the retrieved feature from 
the GPLisMtem. If nc match is found in step 245, step 246 determines whether all 
features from the GPListJtem has been dealt with. With more features in the 
GPList Item remaining, step 255 retrieves a next feature from the GPList_Item and 
continues to step 245. If all the features in the GPList Item were considered, the sub- 
routine continues to step 247. 
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If step 245 responds in the affirmative, step 252 determines whether a new 
generalization pattern has been created and create one in step 253 if required, or if it was 
already done, proceeds to step 254, where the shared feature is added to the new 
generalisation pattern. The sub-routine continues to step 247 where it is determined 
whether all features from the input-case have been dealt with. If there are remaining 
features in the input-case, step 256 retrieves the next feature from the input-case. 

If step 247 determined that all the features from the input-case were considered, 
step 248 determines whether a new generalisation pattern was created in step 252. If the 
generalisation pattern already existed in the intersection parts of the GPList, the sub- 
routine continues to step 249 where the occurrence of the new generalisation pattern is 
given a value of the GPList Ttem that has the same intersection plus 1. In step 250 the 
new generalisation pattern is added to the G_List. 

If step 248 determined that the new generalisation pattern does not already exist in 
the GPList, then the sub-routine continues to step 251. 

Step 251 determines whether all items from the GPList have been considered. If 
an item remains in the GPList, the sub-routine continues to step 257 where the next item 
in the GPList is retrieved and step 243 is executed. Alternatively, with all items in the 
GPList considered, the sub -routine G_List_GEN returns in step 259 after producing the 
new G List as output in step 258. 

Referring to Fig. 7E 3 a sub-routine UG List GEN is shown that procedure forms 
a unique generalisation pattern list, UGList. Starting in step 260, the sub-routine 
receives in step 261 the G_List as input. In step 262 the first generalisation pattern is 
copied from the G List into the UG List. A first item from the G_List, G_List_Itern, is 
retrieved and the intersection, First_Intersection, from the G_List_Item is retrieved in step 
263, A first item from the UGList, UGListltem, is retrieved and the intersection, 
Second Intersection, from the UGList ltem is retrieved in step 264, 

Step 265 calls sub-routine INT_MATCH to determine whether Firs ^Intersection 
and Second Intersection match. Sub-routine INTMATCH starts at step 280 in Fig, 7F. 
If First Intersection and Secondjntersection match, the higher occurrence of the two 
items, G_List_Item and UG_List_Item, is determined and saved as the occurrence of 
UG_LisMtem in steps 259 and 270. The sub-routine continues to step 268. 

If First lntersection and Second_Intersection do not match, step 266 determines 
whether all items of the UG_List have been considered. If items remain, the next item in 
the UG_List is retrieved with its intersection as Second lntersection in step 271, before 
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step 265 again determines whether Firs ^Intersection and Second Intersection match. If 
step 266 determined that all items in the UG_List have been considered, then the 
G_List_Item is added to the UG_List in step 267 and the sub-routine continues to step 
268. 

If step 268 determines that all items in the G List have not been considered, then 
the next item in the G_list is retrieved with it's intersection as First_Irttersection in step 
263 and followed by step 264. Alternatively, if step 268 determines that all items in the 
GJList have been considered, the sub-routine UG LIST GEN outputs the UG_List in 
step 273 and returns in step 274. 

Referring to Fig. 7F, subroutine INT MATCH is shown which check whether the 
First_Intersection and the Second Intersection, obtained as inputs in step 281, are the 
same. Step 282 retrieves the first feature from First_Intersection, named First-feature, 
followed by step 283 where the first feature from Second_Intersection, named Second- 
feature, is retrieved. Step 2S4 calls sub-routine FEATURE-SAME to determine whether 
First-feature is the same as Second-Feature. Sub-routine FEATURE-SAME starts at step 
300 in Fig. 7G. If they are the same, then step 285 determines whether all the features of 
First_Intersection have been considered. If this is affirmative, then the sub-routine 
continues to step 286, If not, then step 296 retrieves the next feature from 
First_Intersection, names it First-feature and continues to step 283. However, if step 284 
determined that First-feature is not the same as Second-feature, then step 290 determines 
whether all the features of the Second_lntersection have been considered. If this is 
affirmative, then the sub-routine INTMATCH returns a "NO" in step 292. If features 
of the Second Intersection remain, then step 291 retrieves the next feature from 
Second_Intersection, names it Second-feature and continues to step 284. 

Step 286 retrieves the first feature from Second Intersection, named Second- 
feature, followed by step 2B7 where the first feature from Firstlntersection, named First- 
feature, is retrieved. Step 288 calls sub-routine FEATURE-SAME to determine whether 
First-feature is the same as Second-feature. If they are the same, then step 289 determines 
whether all the features of Second_lntersection have been considered. If this is 
affirmative, then the sub-routine INT_MATCH returns a "YES" in step 298. [f not, then 
step 297 retrieves the next feature from Second_Intersection 7 names it Second-feature and 
continues to step 287. However, if step 288 determined that First-feature is not the same 
as Second-feature, then step 293 determines whether all the features of the 
Fiist_Intersection have been considered. If this is affirmative, then the sub-routine 
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INT MATCH returns a "NO" in step 295. If features of the First_ Intersection remain, 
then step 294 retrieves the next feature from First_Intersection, names it First-feature and 
continues to step 288. 

Referring now to Fig. 7G, sub-routine FEATURE-SAME is described, which 
checks whether two given features are the same. Therefore, in step 301 it receives as 
inputs, First-feature and Second-feature. Step 302 gets the attribute of First-feature, 
named First-f-attribute, and step 303 gets the attribute of Second-feature, named Second- 
f-attribute. Step 304 gets the value of First-feature, named First-f-value, and step 305 gets 
the value of Second-feature, named Second-f-value. 

Step 306 determines whether First-f-attribute is the same as Second-f-attribute t 
and step 307 determines whether First-f-vaLue is the same as Second-f- value. If the 
answers of both steps 336 and 307 are affirmative, then sub-routine FEATURE-SAME 
returns a "YES" in step 309. If any one of the answers of steps 306 and 307 is negative, 
then sub-routine FEATURE-SAME returns a "NO" in step 30S. 

Sub-routine GEN-CASE-EXAM INED-CASES starts in step 310 in Fig. 7H. 
This sub-routine finds generalisation patterns between the input-case fiom Case-file and 
cases in the Examined-case-Jist, which it receives as inputs in step 311. Step 312 
determines whether the Examined-case-list is empty and returns in step 313 if this is 
affirmative. IF the Examined-case-list has items, the sub-routine continues to step 314 
where the first case from the Examined-case-list is retrieved. Step 315 calls subroutine 
GET-GEN-PATTERN to calculate a generalisation pattern, Gen-pattern, between the 
input-case and the case from the Examined-case-list. Subroutine GET- GEN- PATTERN 
starts at step 330 in Fig. 71. 

Step 316 determines whether a Gen-pa(tern has been found, [f a Gen-pattern has 
been found, the sub-routine determines in step 317 whether the Gen-pattern match any 
item in the GPList by calling sub-routine IF-MATCH. Sub- routine IF-MATCH starts at 
step 350 in Fig. 7J. If the Gen -pattern does not match any item in the GPList, then step 

318 adds Gen-pattern to GPList as a new item and continues to step 319. If step 317 find 
that the Geti-pattern match an item in the GPList, then the sub-routine continues to step 

319 where it is determined whether all cases in the Examined-case-list have been 
considered. 

If step 319 determines that cases in the Examined-case-list remain to been 
considered, then step 320 retrieves the next case from the Examined-case-list and 
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continues to step 315. Alternatively, step 321 outputs the GPList and the sub-routine 
GEN-CASE-EXAMINED-CASES returns in step 322. 

Referring to Fig. 71, wherein sub-routine GET-GEN- PATTERN for identifying a 
generalization pattern. Gen-pattern, between an input-case from the Case-file and one 
case from the Examined-case-list, is shown. The sub-routine starts in step 330 by 
obtaining input-case and a case from the Examined-case-list as inputs in step 331. It takes 
these two cases as input and compares their features. IT some features are shared by the 
two cases, then these shared features will be included in the intersection part of Gen- 
pattern, The occurrence in Gen-paltem will be 2. Otherwise, if no features are shared 
between the cases* an empty Gen-pattern will be produced as output- 
Step 332 retrieves the first feature from the input-case, named First-feature, 
followed by step 333 where the first feature from the case from the Examined-case-list, 
named Second- feature, is retrieved. Step 334 calls sub-routine FEATURE-SAME to 
determine whether First-feature is the same as Second-feature. Sub-routine FEATURE- 
SAME starts at step300 in Fig. 7G. If they are the same, then step 335 would keep this 
feature in the intersection part of Gen-pattern and proceeds to step 338. If step 334 
determined that the features were not the same, then step 336 determines whether all the 
features of the case from the Examined-case-list have been considered. If this is 
affirmative, then the sub-routine continues to step 338. If not, then step 337 retrieves the 
next feature of the case from the Examined-case-list, names it Second-feature and 
continues to step 334. Step 338 determines whether all features of the input-case have 
been considered. If this is affirmative, then the sub-routine continues to step 340. 
However, if step 338 determined that all the features of the input-case have not been 
considered, then step 339 retrieves the next feature of the input-case, names it First- 
feature and continues to step 333. 

Step 340 determines whether the Gen-pattern is empty. If the Gen-pattern is not 
empty, then the occurrence of Gen-pattern is made 2 and the subroutine GET-GEN- 
PATTERN returns in step 343 after producing as output Gen-pattern in step 342. If step 
340 determines that Gen-pattern is empty, the sub-routine GET- GEN-PATTERN also 
returns in step 343. 

Referring to Fig. 7S 7 sub- routine IF-MATCH is shown. This sub-routine is to 
check whether the intersection of the generalisation pattern of Gen-pattern matches the 
intersection of GPList. The sub-routine starts in step 350 and accepts Gen-pattem and 
GPList as inputs in step 351, 
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Step 352 extracts the intersection part of Gen-pattern and name it Gen-intersection. 
Step 353 retrieves the first item from GPList and the intersection part of this item is 
extracted and named GP-intersection in step 354. 

Step 355 calls sub-routine IF-SAME, which starts at step 370 in Fig. 7K, to 
determine whether Gen-intersection and GP-intersection are the same. If a match is 
found, then the sub-routine IF-MATCH returns a "YES" in step 359. If a match was not 
found in step 355, then step 356 determines whether all the items of GPList have been 
considered. If this is affirmative, then the sub-routine IF-MATCH returns a "NO" in 
step 360. However, [f step 356 determines that there are items of GPList that were not 
yet considered, then step 357 retrieves the next item from the GPList, step 35S extracts 
the intersection part of the item and name it GP-intersection and the sub-routine continues 
to step 355. 

Referring to Fig. 7EC, subroutine IF-SAME is shown which check whether Gen- 
intersection and GP-intersection, obtained as inputs in step 371 , are the same. Step 372 
retrieves the first feature from Gen-intersection, named First-feature, followed by step 
373 where the first feature from GP-mteisection, named Second-feature, is retrieved. 
Step 374 calls sub -routine FEATURE-SAME to determine whether First-feature is the 
same as Second-feature. Sub-routine FEATURE-SAME starts at step300 in Fig. 7G. If 
they are the same, then step 378 determines whether all the features of Gen- intersection 
have been considered. If this is affirmative, then the sub-routine continues to step 379. If 
not, then step 388 retrieves the next feature from Gen-intersection, names it First-feature 
and continues to step 373. However, if step 374 determined that First-feature is not the 
same as Second-feature, then step 375 determines whether all the features of the GP- 
intersection have been considered. If this is affirmative, then the sub-routine IF-SAME 
returns a "NO" in step 292. If features of the GP-intersection remain, then step 376 
retrieves the next feature from GP-intersection, names it Second-feature and continues to 
step 374. 

Step 379 retrieves the first feature from GP-intersection, named First -feature, 
followed by step 380 where the first feature from Gen-intersection, named Second-feature, 
is retrieved. Step 381 calls sub-routine FEATURE-SAME to determine whether First- 
feature is the same as Second-feature, If they are the same, then step 385 determines 
whether all the features of GP-intersection have been considered. If this is affirmative, 
then the sub-routine IF-SAME returns a "YES" in step 386. If not, then step 387 
retrieves the next feature from GP-intersecticn, names it First-feature and continues to 
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step 380. However, if step 381 determined that Firs I- feature is not the same as Second- 
feature, then step 382 determines whether all the features of the Gen-intersection have 
been considered. If this is affirmative, then the sub-routine IF-SAME returns a "NO" in 
step 3S4. If features of the Gen- inter sect ion remain, then step 383 retrieves the next 
feature from Gen-intersection, names it Second- feature and continues to step 381. 

In Fig. 6, an example of a viewer profile 500 for a particular viewer is shown. 
The Viewer profile 500 may correspond to the GPList determined by method shown in 
Figs. 7 A to 7K, performed by the learning module 39 of the avatar agent 37 associated 
with the particular viewer, with the GPList having the following intersections and 
occurrence values: 

([Category = 'drama'], 6) 

([Category = 'drama', Sub-category = 'social*, Year_of_make = < 1999'] 5 3) 

([Category = £ drama J , Sub-category = Social', Start JTime = '2200', Year of make 
= '1999'], 2) 

{{Sub-category = 'social'], 8) 

([Sub-category = 'social', Day = 'Thu J ], 2) 

([Category = 'movie'], 10) 

([Sub-category = 'social', Day ^ 4 Moii ? ], 2) 

([Category - 'movie', Sub-category = 'social'], 5) 

([Sub-category - 'social*, Day = 'Wed'], 2) 
The columns 501 in Fig. 6 represent the attributes of the intersections and the 
entries represent the values 502 of the attributes. Each row 503 in the viewer profile 500 
represents an item in the viewer profile 500. Bach item 503 in the viewer profile 500 also 
has a Date_Stamp entry. In the preferred implementation, the Date_Stamp value of the 
item 503 is the date of the most recent viewer program selection 68 that contributed to the 
intersections in the item 503. Alternatively, the Date_Stamp value may be the average of 
the dates of all viewer program selections 68 that contributed to the intersections in the 
item 503. For example, the item 503 in the third row has the following values and 
interpretation: 
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Attribute 


Attribute-value 


Interpretation 


Category_ID 




Category = 'drama' 


Subcategory_ID 


554 


Sub-category = 'social' 


Start_Time 


2200 


Start JTime = '2200' 


Day 


-1 


Don'1 care 


EPG_channel 


-1 


Don't care 


Year_of_Make 


1999 


Year _pf make = '1999' 



The occurrence of this intersection is 2 and the last time the viewer made a 
program selection 68 that contributed to this intersection was 24 April 1999. All entries 
with "-1", are interpreted as "Don't care". 

Operations within the recommendation module 40 will now be described in more 
detail. The recommendation module 40, according to the preferred implementation, uses 
a number of tasks to compile the list of viewer recommendations 67. Various tasks are 
defined, with each task defining a unique combination of a manner of ordering the viewer 
profile 500, and particular Relevance Filters for filtering the ordered viewer profile. 

The first aspect of each of the tasks, in accordance with the present 
implementation, is the manner in which the viewer profile 500 is ordered. The ordering 
arrangements may include: 

• WeightFactor Ordering arranges the viewer profile entries 503 by descending 
occurrence value* ie. feature (fi) intersections occurring most frequently take 
precedence. 

• Specificity Ordering arranges the viewer profile entries 503 by descending 
specificity level, ie. entries 503 which specify more program attribute- value pairs 
than others take precedence. 

• Generality Ordering arranges the viewer profile entries 503 by ascending 
specificity level, ie. entries 503 which specify less program attribute-value pairs 
that others take precedence. 

• Recency Ordering arranges the viewer profile entries 503 by descending 
Date_Stamp > ie. most recent entries 503 take precedence. 
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• WeightRecency Ordering arranges the viewer profile entries 503 by descending 
occurrence value, while preferring entries 503 having most recent Date_Stainp 
values when occurrence values are the same. 

• Specificity Weight Ordering arranges the viewer profile entries 503 by 
descending specificity level, while preferring entries 503 having higher 
occurrence values when specificity levels are the same. 

• Generality Weight Ordering arranges the viewer profile entries 503 by 
ascending specificity level, while preferring entries 503 having higher occurrence 
values when specificity levels are the same. 

• Recency Specificity Ordering arranges Ihe viewer profile entries 503 by 
descending Date_Stamp, while preferring more specific entries 503 when 
Date Stamp values are the same. 

The following possible orderings may be useful: 

• Specificity Recency Ordering arranges the viewer profile entries 503 by 
descending specificity level, while preferring most recent entries 503 when 
specificity levels of entries are the same. 

• Generality Recency Ordering arranges the viewer profile entries 503 by 
ascending specificity level, while preferring most recent entries 503 when 
specificity levels of entries are the same. 

The second aspect of each of the tasks, in accordance with the present 
implementation, is the particular Relevance Filters applied to the ordered viewer profile, 
which includes; 

• TimeS lot Filter verifies whether a viewer profile entry 503 is time- or day^ 
specific and verifies the specific time and/or day with the day and time for which 
recommendations are requested. 

Condition to reject Viewer profile entries 503: Start_Time is specified in the 
viewer profile entry 503, but is not equal to the time for which recommendations 
are requested or Day is specified in the viewer profile entry 503, but is not equal 
to the day for which recommendations are requested. The TimeSlot Filter is 
included in all filter operations. 
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• WeightFactor Filter verifies whether a viewer profile entry 503 has an 
occurrence value that is higher than a current average occurrence value of all the 
viewer profile entries 503. 

Condition to reject Viewer profile entries 503: Occurrence value <= average 
occurrence value. 

• Popularity Filter verifies whether a viewer profile entry 503 corresponds to a 
(currently) popular event/program, eg. Football World Cup, Celine Dion concert. 
Condition to reject viewer profile entries 503: When the POPULARITY value is 
false. 

• Urgency Rlter verifies whether a viewer profile entry 503 may be met by an 
urgent program, eg, special news/progress reports 1 weather announcements 
(tornado warnings, etc.), press conferences, nation addresses and so on. 
Condition to reject viewer profile entries 503: When the URGENCY value is false, 

• LifeStyle Filter verifies whether a viewer profile entry 503 corresponds to a 
(known) type of a lifestyle, eg., Midday movies, 7pm news, or Saturday night 
music shows. 

Condition to reject Viewer profile entries 503: When the LIFESTYLE value is 
false. 

By combining filter characteristics together, other filters can be obtained. For 
example, 

• PopularLifeStyle Filter verifies whether a viewer profile entry 503 corresponds 
to a (known) type of a lifestyle and (currently) popular event/program, eg., Celine 
Dion concert on Saturday night. 

Such combinations are significantly restrictive, and a task filtering ordered viewer 
profile entries with a combined filter may reject most if not all viewer profile entries 503. 
Therefore, it is expected that only a small proportion of viewers (most demanding ones) 
may value a task that includes such a filter. 

Certain of the tasks provide recommendations due to more established Viewer 
profile entries 503 (gradual change), whereas other tasks attempt to produce viewer 
recommendations based on a sudden change in the viewer's viewing habits. 

Using combinations of both the first (ordering) and second (filtering) aspects of 
the tasks, a number of useful tasks may be defined including: 
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Gradual Change Tasks 

Basic Task = Weight Factor Ordering +- TimeSlot Filter 

(broad-minded viewer) 
DieHard Task - Specificity Weight Ordering + WeightFactor Filter 

(old habits die hard) 
OldFavourites Task = Generality Weight Ordering + WeightFactor Filter 

(original recipe) 

BestPick Task = Specificity Weight Ordering + Popularity Filter 

(choosy viewer) 

Prime Time Task = Weight Recency Ordering + LifeStyle Filter 

(my TV - my castle} 

Sudden Change Tasks 

HotTopic Task = Recency Specificity Ordering +- Popularity Filter 

(sudden change due to popularity change) 
NewLife Task = Recency Specificity Ordering + LifeStyle Filter 

(sudden change due to life style change) 
WatchDog Task = Recency Specificity Ordering + Urgency Filter 

(sudden change due to crisis situation). 
Because different viewers may be satisfied with viewer recommendations 
produced as a result of the execution of different tasks, each task has an associated viewer 
specific Task_Value, indicating the particular viewer's satisfaction with the viewer 
recommendations 67 provided by the particular task. The Task VaLue is also stored in 
the viewer profile database 23 and each task, represented by a unique Task ID, may be 
stored as follows: 



TaskID 


Number 


Task_Value 


Number 


Task_Type 


gradual or sudden change 



Generally, an optimal set of viewer recommendations 67 is obtained as a result of 
a balance between various tasks. In the preferred implementation, a combination of 
gradual change tasks and sudden change tasks is used to compile the viewer 
recommendations 67. 

Referring to Fig. 8, when the recommendation module 40 is instructed by the avatar 
manager 38 to provide television program recommendations, the procedure 



($1) J01-189896 (P2001-J96 



RECOMMEND is started in step 801. As inputs the procedure RECOMMEND 
receives: 

• The Viewer profile 500 from the viewer profile database 23, which includes viewer 
profile entries 503. Each viewer profile entry 503 includes the intersecting features 
and the occurrence count; 

• A list of program entries and their features (fi) from which to select viewer 
recommendations 67. This list was retrieved by the avatar manager 38 based on the 
time/date combination provided by the viewer for which viewer recommendations are 
required; and 

• a predetermined maximum number of recommended programs; 

Initially the list of viewer recommendations is empty. If it is determined in step 802 
that all the viewer profile entries 503 have been examined or that there are already the 
predetermined maximum number of viewer recommendations or that the list of program 
entries is empty, then the procedure continues to slep 805 where the list of viewer 
recommendations are passed to the avatar manager 38. Otherwise, the procedure would 
continue to step 803, wherein a next viewer profile entry 503 is selected according to a 
selection criterion. The selection criterion may be one of the following: 

• Choose the next viewer profile entry 503 with the lowest occurrence, (i.e. start from a 
more specific match). 

• Choose the next viewer profile entry 503 with the highest occurrence (i.e. start from 
the most general match) 

• Choose the next viewer profile entry 503 with the greatest number of features in the 
intersection (i.e. the most specific match) 

In step 804, all program entries 60 in the list of program entries whose features (fi) 
includes those in the viewer profile entry 503 chosen in step 803, are moved from the list 
of program entries to the list of viewer recommendations. The procedure goes back to 
step 802. 

Referring to Fig. 9 A where an alternative procedure for providing television 
program recommendations is shown. Procedure RECOMMEND is started in step 601. 
In step 602 the procedure RECOMMEND receives as inputs: 

• The Viewer profile 500 from the viewer profile database 23, which includes 
viewer profile entries 503. Each viewer profile entry 503 includes the intersecting 
features, the Date_Stamp and the occurrence count; 
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• The viewer specific Task Values; 

• A list of program entries and their features (fi), retrieved from the EPG 
databases 22; and 

• A predetermined desired number of recommended programs R. 

In step 603 a counter / is set to a value of 1. A variable K is also set, where K 
represents the number of tasks used by the recommendation module to provide viewer 
recommendations 67. In the preferred implementation, the gradual change task having a 
maximum Task_Value and all the sudden change tasks are used. Hence, the variable K is 
set as the number of sudden change tasks plus 1. 

This is followed by step 604 where a task, identified by its Task_ID, is chosen. 
With the counter I equal to 1, step 604 chooses the gradual change task with a maximum 
Task_Value. If the counter / is larger than 1, the next sudden change task is chosen. 

Step 605 sets a variable ct/< The variable cv represents the desired portion of 
viewer recommendations that the recommendation module 40 would determine that 
would be made up frcrn the task chosen in step 604. Accordingly, the variable cti is set as 
l/(2n), with n being 1 or K-l for gradual and sudden change tasks respectively. 

Step 606 calls sub-routine REASON for applying the chosen task and for 
producing viewer recommendations 67. Sub-routine REASON starts at step 650 in Fig. 
9B. 

Step 607 determine whether the REASON sub-routine has produced at least 1 
recommendation for the chosen task. If the REASON sub- routine was unable to produce 
the at least 1 recommendation, then the intersecting features of the viewer profile entry 
503 are relaxed in step 609, In the preferred implementation, all intersections are ignored 
except for category and sub-category, if they exist as intersections. The procedure 
RECOMMEND returns to step 606 where the sub-routine REASON is called again with 
the relaxed features. 

If step 608 determines that the features of the viewer profile entry 503 were 
already relaxed, then the procedure RECOMMEND continues to step 621. 

rf step 607 determines that the REASON sub-routine was able to produce at least 
one recommendation for the chosen task, then step 621 determines whether the counter 1 
is still smaller than variable K. If the counter / has a value of K, then recommendations 
for the desired tasks have been produced and the procedure RECOMMEND continues to 
step 623 where the Set Recommendations message, containing a list of recommended 
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programs, is passed to the avatar manager 38, from where it is sent to the DTV agent 36, 
Alternatively, the recommendation module 40 may send the Set Recommends t ions 
message directly to the DTV agent 36. 

However, if step 621 determines that the counter 1 is smaller than variable K, then 
viewer recommendations for certain tasks must still be produced. Therefore, step 622 
increments the counter / and the procedure RECOMMEND returns to step 604 for 
determining viewer recommendations for a next task. 

Referring to Fig, 9B wherein the sub-routine REASON for applying the chosen 
task and for producing viewer recommendations is shown. Sub-routine REASON starts 
in step 650, 

Step 652 orders the viewer profile entries 503 by applying the ordering aspect of 
the task selected in step 604 of the RECOMMEND procedure. For example, if the 
gradual change task DieHard task was selected, then the viewer profile entries 503 are 
ordered by the Specificity Weight Ordering which arranges the viewer profile entries 503 
by descending specificity level, while preferring entries 503 having higher occurrence 
values when specificity levels are the same. Step 653 identifies the filter, specified by 
chosen task. For example, with the DieHard task, step 653 identifies the filter 
Weigh tFactor Filter, which verifies whether a viewer profile entry 503 has an occurrence 
value that is higher than a current average occurrence value of all the viewer profile 
entries 503. 

Step 655 sets a viewer profile entry counter / to a value of 1 and a 
recommendations counter r to a value of 0. In step 657 it is determined whether the J-th 
ordered viewer profile entry 503 satisfies the chosen filter from step 653. It is again noted 
that the TimeSlot Filter is always included in all filter operations whereby all viewer 
profile entries 503 with specific StartTime, Stait_Day or Start_Date (ie not equal to - 1: 
don't care), and where the specific Start Time Start_Day or Start_Date is not equal to the 
current time 7 current day or current date respectively, are removed. 

If step 657 determines that the ;-th ordered viewer profile entry 503 does not 
satisfy the chosen filter, then the sub-routine REASON continues to step 677 for 
determining whether the viewer profile counter j is still smaller than the total number of 
viewer profile entries 503, N. 

Alternatively, if step 657 determines that the y'-th ordered viewer profile entry 503 
does satisfy the chosen filter, then the sub-routine REASON continues to step 660 where 
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a dymanic rule is build as EPG database filter by calling sub-routine 
BUILD_DYNAMIC_RULE. The sub routine BUILD_DYNAMIC_RULE is shown in 
Fig. 9C and starts in step 700. 

Step 662 applies the rule that was built in the sub-routine 
BUILDDYNAMICRULE on the entries 60 of the EPG databases 22 to identify m 
EPG database entries 60 that satisfies the rule. This is followed by step 665 which calls 
the sub-routine INTERPRET. Sub-routine INTERPRET builds a map of 
recommendations and is shown in Fig, 9D. 

Sub-routine PRODUCE is called in step 667 which produces an ordered list of 
viewer recommendations from the map of recommendations. Sub-routine PRODUCE is 
shown in Fig. 9E and starts in step 750. 

Step 672 calculates the recommendations counter r to be the previous count plus 
the number m of recommendations produced by sub-routine PRODUCE called in step 
667. Step 675 determines whether the recommendations counter r is smaller than the 
portion cti of the predetermined desired number R of recommended programs. If the 
determination of step 675 is negative, then a sufficient number of recommendations were 
created for that task and the sub-routine REASON continues to step 682. Alternatively, 
if step 675 determines that not enough recommendations were created, the sub-routine 
REASON continues to step 680 where the list of ordered recommendations, is joined in a 
ranked set X. This is done by, for each entry from the ordered list of recommendations, 
determining whether the entry already exists in the ranked set X, If the entry already 
exists, the entry is ignored and the next entry is considered. However, if the entry does 
not yet exist, then it is entered at the end of the ranked set X. 

Step 677 then determines whether the viewer profile counter / is still smaller than 
the total number of viewer profile entries 503 and if so, directs the sub-routine REASON 
to step 658 where the counter j is incremented before directing the sub-routine back to 
step 657. This allows more recommendations to be determined by finding a next viewer 
profile entry 503 that meet the filter criteria. 

From step 675, or from step 677 when all the viewer profile entries 503 have been 
considered, the sub-routine REASON returns to the procedure RECOMMEND in step 
682. 
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Referring to Fig. 9C wherein the sub routine BUILD DYMANIC_RULE is 
shown. Sub-routine BU1LD_DYMANIC_RULE builds a dynamic rule for the ordered 
viewer profile entry 503 that satisfied the chosen filter, and starts in step 700. 

Step 702 sets a string Y as the source of the EPG program database 22, The string 
Y, and hence the EPG program database 22 is formulated in a string "trnp" in step 705. 
Steps 707 to 712 set variables day, hours and minutes as the date and time for which 
recommendations should be provided. This date and time were obtained from the DTV 
agent in the SendRecommendationRequest message. The variables day, hours and 
minutes are added to the string "tmp", allowing a 2 hour window around the hours 
variable. 

Step 715 determines whether the intersecting features of the viewer profile entry 
503 were relaxed by performing step 609, The sub-routine BUILD_DYMANIC_RULE 
continues to step 718 if the intersecting features of the viewer profile entry 503 were 
relaxed, where the category of the ordered viewer profile entry 503, if it is not equal to -1 
(don't care), is added to the string "tmp". Similarly, in step 719 the sub-category of the 
ordered viewer profile entry 503 is added to the string "tmp" if it is determined not to be 
equal to -1 (don't care). The sub-routine then proceeds to step 720. 

If step 715 determines that the intersecting features have not been relaxed, then 
step 717 determines whether all the attributes of the ordered viewer profile entry 503 have 
been processed- If so, then a string "rule" is set to be equal to the string "tmp" in step 720 
before sub-routine BUILD DYMANIC RULE returns to the sub- routine REASON in 
step 729. 

However, if there are unprocessed attributes of the ordered viewer profile entry 
503, then steps 722 and 725 gets the next attribute whose value is not -1 (don't care) and 
add that attribute to the string "tmp". The sub-routine continues to step 717. 

Referring now to Fig. 9D wherein the sub-routine INTERPRET is shown. Sub- 
routine INTERPRET builds a map of recommendations from the returned EPG database 
entries 60, and starts in step 730, 

The sub-routine INTERPRET is initialised in step 732 by setting the map of 
viewer recommendations as empty, and setting a counter cas 1. Step 735 gets the c-th 
entry of the returned EPG database entries 60 and step 737 adds this entry to the map of 
recommendations according to the category of the entry. The map of recommendations 
will have as entries rows having the categories, followed by all the returned EPG database 
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entries 60 having a particular category as a feature. Each row would typically have a 
different number of fields. 

Step 740 determines whether the variable c is smaller than the total of returned 
EPG database entries 60, or in other words, whether all the returned EPG database entries 
60 have been entered into the map of recommendations. If it is determined in step 740 
that all the returned EPG database entries 60 have not been added, then the variable c is 
incremented in step 742 and the sub-routine INTERPRET continues again to step 735. 

However, if step 740 determines that all the returned EPG database entries 60 
have been added to the map of recommendations, then step 745 returns the sub-routine 
INTERPRET to the subroutine REASON. 

Referring to Fig> 9E wherein the sub-routine PRODUCE for producing m viewer 
recommendations is shown. Sub-routine PRODUCE starts in step 750. 

The sub-routine PRODUCE is initialised in step 752 by setting the vectors of 
recommendations as empty, and setting a counter A as 1. Step 755 gets the h-th row from 
the- recommendations map and step 757 retrieves a first component oF the h-th row of the 
recommendations map as the category ID and a second component as all the returned 
EPG database entries 60 (or programs) with that category as a feature. Step 758 adds the 
first and second components together into a vector of categorised recommendations. 

Step 760 determines whether the variable h is smaller than the total number of 
rows in the recommendations map, or in other words, whether all the rows in the 
recommendations map have been converted into vectors. If it is determined in step 760 
that the recommendations map has not been fully converted, then the variable h is 
incremented in step 761 and the sub-routine PRODUCE continues again to step 755. 

However, if step 760 determines that all the rows of the recommendations map 
have been converted, then step 762 returns the sub-routine PRODUCE to the subroutine 
REASON. 

When the avatar manager 38 receives the message SetProgramSelection 
from the DTV agent 36 (step 13 of Table 2), indicating that the viewer has selected a 
particular program 6S, the avatar manager 38 calls routine ON PROGRAM SELECT, 
which is shown in Fig. 9F and starts in step 770. Step 775 determines whether the 
selected program was within the first half of the ranked list of recommendations X. [f this 
determination is found to be true, then a variable inc, which is a Task_Value increment, is 
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set to a positive value in step 776. Alternatively, the variable inc is set to a negative value 
in step 777. 

After setting the variable inc in step 776 or step 777 ? step 782 adds the variable inc 
to the Task_Value of the Gradual Change task selected in step 604 of the 
RECOMMEND procedure. Therefore, if the selected program is in the upper halve of 
the set of ranked recommendations X, then the viewer recommendation 67 are deemed to 
have been successful, and the Task_Value of the gradual task used by the 
recommendation module 40 is increased, thereby ensuring that it will again be used for 
future recommendations. However, if the selected program was listed in the lower half of 
the set of ranked recommendations X, the recommendation possibly was not optimal, and 
the Task Value of the gradual task used by the recommendation module 40 is decreased. 

In an alternative implementation, sub-routine INTERPRET records the Task_ID 
of the task(s) producing each of the recommendations. This allows the routine 
ONPROGRAMSELECT to only adjust the Task_Value of the task that produced the 
selected recommendation. 

The methods of Figs 7 A to 7K 5 and Fig. 8 or Figs. 9 A to 9F, may be practiced 
using a conventional general-purpose computer system IOC, such as that shown in Fig. 10 
wherein the processes of Figs 7A to 7K, Fig. 8 and Fig. 9 may be implemented as 
software, such as an application program executing within the computer system 100, In 
particular, the steps may be instructions in the software that are carried out by the 
computer. The software may be stored in a computer readable medium, including the 
storage devices described below. The software is loaded into the computer from the 
computer readable medium, and then executed by the computer. A computer readable 
medium having such software or computer program recorded on it is a computer program 
product. The use of the computer program product in the computer preferably effects an 
advantageous apparatus in accordance with the implementations of the invention. 

The computer system 100 comprises a computer module 102, input devices such 
as a keyboard 110 and mouse 112, output devices including a printer 108 and a display 
device 104. 

The computer module 102 typically includes at least one processor unit 114, a 
memory unit 11S 5 for example formed from semiconductor random access memory 
(RAM) and read only memory (ROM), input/output (I/O) interfaces including a video 
interface 122, and an I/O interface 116 for the keyboard 110 and mouse 112. A storage 
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device 124 is provided and typically includes a hard disk drive 126 and a floppy disk 
drive 128, A magnetic tape drive (not illustrated) may also be used. A CD-ROM 
drive 120 is typically provided as a non-volatile source of data. The components 114 
to 128 of the computer module 102, typically communicate via an interconnected bus 130 
and in a manner which results in a conventional mode of operation of the computer 
system 100 known to those in the relevant art. Examples of computers on which the 
implementations can be practised include IBM-PC's and compatibles, Sun Sparcstations 
or alike computer systems evolved therefrom. 

Typically, the application program of the preferred implementation is resident on 
the hard disk drive 126 and read and controlled in its execution by the processor 1 14. 
Intermediate storage of the program may be accomplished using the semiconductor 
memory 118, possibly in concert with the hard disk drive 126- In some instances, the 
application program may be supplied to the viewer encoded on a CD-ROM or floppy disk 
and read via the corresponding drive 120 or 128, or alternatively may be read by the 
viewer from a network via a modem device (not illustrated), Still further, the software 
can also be loaded into the computer system 100 from other computer readable medium 
including magnetic tape, a ROM or integrated circuit, a magneto-optical disk, a radio or 
infra-red transmission channel between the computer module 102 and another device, a 
computer readable card such as a PCMCIA card, and the Internet and Intranets including 
email transmissions and information recorded on websites and the like. The foregoing is 
merely exemplary of relevant computer readable mediums. Other computer readable 
mediums may be practiced without departing from the scope and spirit of the invention. 

The methods of Figs 7A to 7K, Fig. 8 and Figs, 9A to 9F may alternatively be 
implemented in dedicated hardware such as one or more integrated circuits performing 
the functions or sub functions of Figs 7A to 7K, Fig. 8 and Fig. 9 A to 9F. Such dedicated 
hardware may include graphic processors, digital signal processors, or one or more 
microprocessors and associated memories. 

The foregoing describes only some embodiments of the present invention, and 
modifications and/or changes can be made thereto without departing from the scope and 
spirit of the invention, the embodiment being illustrative and not restrictive. 

4. Brief Description of the Drawings 

Fig. 1A is a schematic representation of a system; 

Fig. IB is a detailed representation of an avatar agent of the system in Fig. 1A; 
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Fig- 2 is an extract from a typical Electronic Program Guide; 

Fig. 3 is an illustration of an animated character displayed on a display screen of 
the system in Fig. 1A; 

Fig. 4 is an example of how recommendations may be presented to a viewer by 
the system in Fig, 1 A; 

Fig. 5 is an example of a selection made from the recommendations in Fig. 4; 

Fig. 6 is an example of a viewer profile database; 

Fies 7A lo 7K are flow diagrams of a method performed by a learning module of 
the avatar agent illustrated in Fig. 1A, to leam common features from selections made by 
the viewer; 

Fig. 8 is a flow diagram of a method performed by a recommendation module of 
the avatar agent illustrated in Fig. IB, reasoning to best use the results from the learning 
module to make recommendations of programs to watch to the viewer; 

Figs, 9A to 9F are flow diagrams of an alternative method of reasoning to best 
use the results from the learning module to make recommendations of programs to watch 
to the viewer; and 

Fig. 10 is a schematic block diagram af a general-purpose computer upon which 
arrangements described can be practiced. 
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Fig. 1A 
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Fig. 1B 
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Fig. 4 
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Fig. 5 
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Fig. 7A 

Procedure MAIN 



202 




Get the Case-file 

i 



Input: 
a list of 
new cases 



203 



204 



Update Case-file by calling 
UPDATE-CASE-FILE 



v 

201 



209 



Get next case 
from Case-file 
which is called 
input-case 



Get the first case from Case-file , 
which is named input-case 



Find generalisation patterns 
between the input-case and items 
in GPList by calling 
GEN-CASE-GPLIST) 



205 



Find generalisation patterns 
between the input-case and 
cases in Examined-case-list by 
calling GEN-CASE- 
EXAM I NED-CASES) 



206 



Update Examined -case-list 
by adding the input-case 




207 



211 



Yes 




Exit 



Output: 
GPList 



210 
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214 



217 



Get the next 
new case from 
the list of new 
cases 



212 




Input: 
1 , a list of 
new cases 



Get the first new 

case from the 
I ist of new cases 



213 



Add the new case 
onto the bottom 
of the Case-fife 



215 



216 




219 



Yes 



Output: 
updated 
Case-file 



218 




Fig. 7B 

Sub-routine UP DATE-CASE-FILE 
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221 




Find generalisation patterns between 
the input-case and items in GPList; Put 
generalisation patterns into a temporary 

generalisation pattern list (G_List) by 



calling G_List_GEN) 




Remove all duplicate generalisation 



patterns with lower occurrence to create 
a unique generalisation pattern list 
(UG_List) by calling UGJJst_GEN) 




Fig. 7C (a) 

Sub-routine 
GEN-CASE-GPLIST 
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Get the first item (UG_ltem) from the UG_LisL 
Retrieve intersection (Firstjntersection) from 
UG Item. 



Get the first item (GPListJtem) from the GPList 
Retrieve intersection (SeconcMntersection) 
from GPList Item. 



231 



Get next 
item in 
GPList 



232 




226 



227 



Yes 



229 



Occurrence of the 

GPListJtem = 
Occurrence of the 
UG Item 



236 



Get next item 
from UG List 




Return 



Output 
GPList 



7 



235 




Fig. 7C (b) 

Sub-routine 
GEN-CASE-GPLIST 
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Input: 
G List 



/^UGJ-istj 
Start 



GEN 



260 



Put first generalisation pattern 
from the G List into the UG List 



262 



Get first item in the G_List (GJJstJtem). Retrieve 
intersection (Firstjntersection) from G_List_ltein 



263 



Get the first item in the UGList 
(UGListJtem). Retrieve intersection 
(Second lntersection) from UGListJtem 



264 



271 



Retrieve next 
Item in the 
G List 




Retrieve next 
item in the 
UG_List 
at 



267 



Add G_List_ltem 
to the UGJ-ist 



No 




Occurrence of the 

U GJJstJtem = 
occurrence of the 
G List Item 



Fig. 7E 

Sub-routine UG List GEN 



/Output: / 
/ UG_List/-^~ 



►^ReturnV-^ 
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f V^__ Start 



Input: 



300 








Get the attribute of First-feature, 
which is called First-f-attribute 



E 



301 



Get the attribute of Second-feature, 
which is called Second-f-attribute 



-302 
303 



Get the value of First-feature, which 
is called First-f-value 



304 



Get the value of Second-feature, 
which Is called Second-f-value 




305 



No 




Return 
"No" 



308 

Fig. 7G 

Sub-routine 
FEATURE-SAME 
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310 



312 



GEN-CASE 
EXAM I NED-CASE 
Start 



fnput: 

1 . The input-case 
from Case-file : 

2. the current Examined 
case-list 




311 



314 



Get the first case from the 
Examined-case-list 



313 



Getgeneralisation pattern (Gen-pattern) between 
the input-case and the case from Examined-case- 
list by calling GET-GEN-PATTERN) 



315 



316 



Get the 
next case 

from trie 
Examined- 

case-list 




320 



Yes 




Add Gerv 
pattern onto 
GP List as a K 

new item 



Yes 



318 



Output; 
GPList 
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32 
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Fig. 7H 

Sub-routine GEN-CASE-EXAMINED-CASES 
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Input: 

1 . Input-case from 
the Case-file: 

2, One case from 
Examined-case-list 



331 




330 



Gel the first feature from the inp ut- 
case, which is named First-feature 

5 



332 



Get the first feature of the case from Examined- 
case-list, which is named Second-feature 



333 



337 



Get the next feature 
of the case from 

Exa m i ned-case-1 ist, 
which is called 
Second-feature 



Get the next feature of 
input-case, which is 
called First-feature 

f — 



339 




335 



Fig. 71 



/ Output: 7 
/ Gen-pattern / ^- 



Assign the occurrence 
in Gen-pattern as 2 
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342 



Sub-routine GET-GEN-PATTERN 
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350 
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Input: 

1, Gen- pattern 

2. GPList 



Get intersection part of 
Gervpatterri, which is 
named Gen intersection 



353- 



354 



351 



Get first item from the GPList 



Get intersection part of this item, 
which is named GP-intersection 



358 

A. 



Get the intersection 
part of this item, 
which is named 
GP-intersection 



355 

Determine 
whether Gen-intersection* 
is same as GP-intersection 
by calling IF- 
SAME 



359 



Yes 



Return 

"Yes- 



No 



356 



Get the next item 
from the GPList 

\ t 

359 




360 



Yes 




Return 
"No" 



No 



Fig. 7 J 

Sub-routine IF-MATCH 
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Fig. 8 
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Fig. 9A 

Procedure RECOMMEND 
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REASON 

start 



650 



Sort viewer profile 
entries 



T 



652 



Choose filter 








r 










r=1 





653 



682. 




Build dynamic rule by calling 
BUILD DYNAMIC RULE 



662 





^-680 


Join 




recommendations 


into ranked set 



Fire dynamic 



Build map of recommendations 
by calling INTERPRET 



Produce recommendations by 
calling PRODUCE 




Fig. 9B 

Sub-routine REASON 
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BUILD DYNAMIC_RULE 

start 




700 



Set Y='EPG Program 



702 



tmp= , select*from , +Y+'where' 



705 



day=current day 
hours=current time hours 
minutes=current time minutes 



707 



tmp=tmp+ i Start_Day=day 



710 



tmp=tmp+Start_Time>hours:minutes:00 and 
Start_time<minimum(hours+2 r 23):minutes:00' 



715 




712 

- 718 



if category(upj)^-1 then tmp=tmp+ 
'and categoryJD=category{upi)' 



if subcategory(upj)^-1 then tmp=tmp+ 
'and subcategory! D=SLibcategory(upi)' 



717 



get next attribute 




729 



725 



tmp=tmp+'and attribute_narne=attribute(upi) 



Fig. 9C 

Sub-routine BUILD DYNAMIC RULE 
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Fig. 9D 

Sub-routine INTERPRET 
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Fig. 9E 

Sub-routine PRODUCE 
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Fig. 9F 

Routine ON PROGRAM SELECT 



(129) 01-189896 (P200 l- v tmA 



108 



100 




130 



124 



Fig. 10 
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Abstract 

The present invention relates to a television system (50) and" a method for 
automatically suggesting suitable programs to a viewer from a large number of available 
programs. The system (50) includes a DTV-agent system (21). Title information and 
characteristics of programs are made available as EPG (Electronic Program Guide) data, 
which including at least one Electronic Program Guide Database (22). A learning module 
(39) records characteristics associated with each program viewed by the user, and forms 
sets of these characteristics. The frequency of occurrence of each set is also determined. 
A recommendation module (40) uses a number of tasks to compile a list of viewer 
recommendations (67). Various tasks are defined, with each task defining a unique 
combination of a manner of ordering the viewer profile (500), and particular Relevance 
Filters for filtering the ordered viewer profile. Upon entry of a user request for a list of 
program recommendations (67), a search is performed of the EPG data for programs with 
characteristics that best match sets selected by the task(s). The user is notified of the 
availability such programs, allowing selection of a particular program. 



